Low-degree tests at large distances.

Alex Samorodnitsky

Published in: Electron. Colloquium Comput. Complex. (2006)

Keyphrases

low degree
threshold functions
uniform distribution
distance function
distance measure
euclidean distance
positive and negative
boolean functions
agnostic learning