Login / Signup

An Explicit VC-Theorem for Low-Degree Polynomials.

Eshan ChattopadhyayAdam R. KlivansPravesh Kothari
Published in: APPROX-RANDOM (2012)
Keyphrases
  • low degree
  • uniform distribution
  • threshold functions
  • training data
  • agnostic learning