Approximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity.

Pritish Kamath, Omar Montasser, Nathan Srebro

Browse the full COLT paper archive.