Counterexamples to the Low-Degree Conjecture.

Justin Holmgren Alexander S. Wein

Published in: CoRR (2020)

Keyphrases

low degree
threshold functions
uniform distribution
agnostic learning
decision lists
positive and negative