Eshan Chattopadhyay, Adam Klivans, Pravesh Kothari. An Explicit VC-Theorem for Low-Degree Polynomials. In Anupam Gupta, Klaus Jansen, José D. P. Rolim, Rocco A. Servedio, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings. Volume 7408 of Lecture Notes in Computer Science, pages 495-504, Springer, 2012. [doi]
@inproceedings{ChattopadhyayKK12-0,
title = {An Explicit VC-Theorem for Low-Degree Polynomials},
author = {Eshan Chattopadhyay and Adam Klivans and Pravesh Kothari},
year = {2012},
doi = {10.1007/978-3-642-32512-0_42},
url = {http://dx.doi.org/10.1007/978-3-642-32512-0_42},
researchr = {https://researchr.org/publication/ChattopadhyayKK12-0},
cites = {0},
citedby = {0},
pages = {495-504},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings},
editor = {Anupam Gupta and Klaus Jansen and José D. P. Rolim and Rocco A. Servedio},
volume = {7408},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-642-32511-3},
}