Two Structural Results for Low Degree Polynomials and Applications.

Gil Cohen Avishay Tal

Published in: APPROX-RANDOM (2015)

Keyphrases

low degree
threshold functions
uniform distribution
decision lists
agnostic learning
active learning
rough sets
random sampling