Monthly Archives: September 2013

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