Low-degree tests at large distances.

Alex Samorodnitsky

Published in: STOC (2007)

Keyphrases

low degree
threshold functions
distance function
uniform distribution
distance measure
pairwise
euclidean distance
agnostic learning
high dimensional
special case
supervised learning
training examples