A structure theorem for almost low-degree functions on the slice.

Nathan Keller Ohad Klein

Published in: CoRR (2019)

Keyphrases

low degree
uniform distribution
training data
objective function
supervised learning
agnostic learning