Bounded Independence Fools Degree-2 Threshold Functions.

Ilias Diakonikolas Daniel M. Kane Jelani Nelson

Published in: FOCS (2010)

Keyphrases

threshold functions
low degree
boolean functions
linear threshold
decision lists
agnostic learning
uniform distribution