Nearest neighbor representations of Boolean functions

Péter Hajnal, Zhihao Liu, György Turán

A nearest neighbor representation of a Boolean function is a set of positive and negative prototypes in $R^n$ such that the function has value 1 on an input iff the closest prototy…