Estimating Learnability in the Sublinear Data Regime

Weihao Kong, Gregory Valiant

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/