Random classification noise defeats all convex potential boosters PM Long, RA Servedio Proceedings of the 25th international conference on Machine learning, 608-615, 2008 | 353 | 2008 |
Agnostically learning halfspaces AT Kalai, AR Klivans, Y Mansour, RA Servedio SIAM Journal on Computing 37 (6), 1777-1805, 2008 | 344 | 2008 |
Learning functions of k relevant variables E Mossel, R O'Donnell, RA Servedio Journal of Computer and System Sciences 69 (3), 421-434, 2004 | 286* | 2004 |
Learning DNF in time AR Klivans, R Servedio Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 250 | 2001 |
Smooth boosting and learning with malicious noise RA Servedio The Journal of Machine Learning Research 4, 633-648, 2003 | 240 | 2003 |
On the capacity of secure network coding J Feldman, T Malkin, C Stein, RA Servedio Proc. 42nd Annual Allerton Conference on Communication, Control, and …, 2004 | 233 | 2004 |
Learning intersections and thresholds of halfspaces AR Klivans, R O'Donnell, RA Servedio Journal of Computer and System Sciences 68 (4), 808-840, 2004 | 223 | 2004 |
Bounded independence fools halfspaces I Diakonikolas, P Gopalan, R Jaiswal, RA Servedio, E Viola SIAM Journal on Computing 39 (8), 3441-3462, 2010 | 157 | 2010 |
Every decision tree has an influential variable R O'Donnell, M Saks, O Schramm, RA Servedio 46th annual IEEE symposium on foundations of computer science (FOCS'05), 31-39, 2005 | 157 | 2005 |
Learning poisson binomial distributions C Daskalakis, I Diakonikolas, RA Servedio Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 138 | 2012 |
Equivalences and separations between quantum and classical learnability RA Servedio, SJ Gortler SIAM Journal on Computing 33 (5), 1067-1092, 2004 | 137 | 2004 |
Learning monotone decision trees in polynomial time R O'Donnell, RA Servedio SIAM Journal on Computing 37 (3), 827-844, 2007 | 133 | 2007 |
Efficient density estimation via piecewise polynomial approximation SO Chan, I Diakonikolas, RA Servedio, X Sun Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 130 | 2014 |
Learning mixtures of product distributions over discrete domains J Feldman, R O'Donnell, RA Servedio SIAM Journal on Computing 37 (5), 1536-1564, 2008 | 127 | 2008 |
LP decoding corrects a constant fraction of errors J Feldman, T Malkin, RA Servedio, C Stein, MJ Wainwright IEEE Transactions on Information Theory 53 (1), 82-89, 2006 | 125 | 2006 |
Learning geometric concepts via Gaussian surface area AR Klivans, R O'Donnell, RA Servedio 2008 49th Annual IEEE Symposium on Foundations of Computer Science, 541-550, 2008 | 124 | 2008 |
Learning Halfspaces with Malicious Noise. AR Klivans, PM Long, RA Servedio Journal of Machine Learning Research 10 (12), 2009 | 121 | 2009 |
Testing halfspaces K Matulef, R O'Donnell, R Rubinfeld, RA Servedio SIAM Journal on Computing 39 (5), 2004-2047, 2010 | 120 | 2010 |
Testing Fourier dimensionality and sparsity P Gopalan, R O'Donnell, RA Servedio, A Shpilka, K Wimmer SIAM Journal on Computing 40 (4), 1075-1100, 2011 | 119 | 2011 |
Testing for concise representations I Diakonikolas, HK Lee, K Matulef, K Onak, R Rubinfeld, RA Servedio, ... 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 549-558, 2007 | 118 | 2007 |