Poisson-Binomial Counting For Learning Prediction Sparsity