An Explicit VC-Theorem for Low-Degree Polynomials.

Eshan Chattopadhyay Adam R. Klivans Pravesh Kothari

Published in: Electron. Colloquium Comput. Complex. (2012)

Keyphrases

low degree
threshold functions
vc dimension
multi class
learning theory
uniform distribution
agnostic learning