Bounding the Sensitivity of Polynomial Threshold Functions.

Prahladh Harsha Adam R. Klivans Raghu Meka

Published in: Theory Comput. (2014)

Keyphrases

threshold functions
boolean functions
low degree
decision lists
agnostic learning
linear threshold
upper bound
pairwise
model selection
noise tolerant