Bounding the Sensitivity of Polynomial Threshold Functions

Prahladh Harsha Adam R. Klivans Raghu Meka

Published in: CoRR (2009)

Keyphrases

threshold functions
low degree
boolean functions
linear threshold
decision lists
upper bound
agnostic learning
decision trees
linear classifiers
uniform distribution