## BLR Linearity Test for Boolean Functions

Linear Functions A function $$f\colon F_2^n \to F_2$$ is linear if $$f(x+y) = f(x) +f(y)$$ for all $$x,y\in F_2^n$$. Equivalently, $$f$$ is linear if and only if there exists $$a\in F_2^n$$ such that $$f(x) = ax$$, or there exists \(S\subseteq

Tagged with: , , ,
Posted in Theory

## Nearest Neighbor Search by Distance in Large Datasets with MySQL

Nearest neighbor search is common in geographical databases. Here we consider searching for nearby locations in a large geographical database. Many commercial databases have geographical indexes supporting such queries; however, in MySQL there is no simple implementation. We show a

Tagged with: ,
Posted in MySQL, Web