An Explicit VC-Theorem for Low-Degree Polynomials

Eshan Chattopadhyay, Adam Klivans, Pravesh Kothari. An Explicit VC-Theorem for Low-Degree Polynomials. Electronic Colloquium on Computational Complexity (ECCC), 19:127, 2012. [doi]

Abstract

Abstract is missing.