A Moment-Matching Approach to Testable Learning and a New Characterization of Rademacher Complexity.

Aravind Gollakota, Adam R. Klivans, Pravesh K. Kothari

Browse the full STOC paper archive.