Estimating Learnability in the Sublinear Data Regime