Follow
Rocco Anthony Servedio
Title
Cited by
Cited by
Year
Random classification noise defeats all convex potential boosters
PM Long, RA Servedio
Proceedings of the 25th international conference on Machine learning, 608-615, 2008
3482008
Agnostically learning halfspaces
AT Kalai, AR Klivans, Y Mansour, RA Servedio
SIAM Journal on Computing 37 (6), 1777-1805, 2008
3382008
Learning functions of k relevant variables
E Mossel, R O'Donnell, RA Servedio
Journal of Computer and System Sciences 69 (3), 421-434, 2004
280*2004
Learning DNF in time
AR Klivans, R Servedio
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
2482001
Smooth boosting and learning with malicious noise
RA Servedio
The Journal of Machine Learning Research 4, 633-648, 2003
2392003
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
2352004
Learning intersections and thresholds of halfspaces
AR Klivans, R O'Donnell, RA Servedio
Journal of Computer and System Sciences 68 (4), 808-840, 2004
2182004
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
1542005
Bounded independence fools halfspaces
I Diakonikolas, P Gopalan, R Jaiswal, RA Servedio, E Viola
SIAM Journal on Computing 39 (8), 3441-3462, 2010
1522010
Learning poisson binomial distributions
C Daskalakis, I Diakonikolas, RA Servedio
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
1352012
Equivalences and separations between quantum and classical learnability
RA Servedio, SJ Gortler
SIAM Journal on Computing 33 (5), 1067-1092, 2004
1332004
Learning monotone decision trees in polynomial time
R O'Donnell, RA Servedio
SIAM Journal on Computing 37 (3), 827-844, 2007
1302007
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
1282014
Learning mixtures of product distributions over discrete domains
J Feldman, R O'Donnell, RA Servedio
SIAM Journal on Computing 37 (5), 1536-1564, 2008
1262008
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
1252006
Learning Halfspaces with Malicious Noise.
AR Klivans, PM Long, RA Servedio
Journal of Machine Learning Research 10 (12), 2009
1212009
Testing halfspaces
K Matulef, R O'Donnell, R Rubinfeld, RA Servedio
SIAM Journal on Computing 39 (5), 2004-2047, 2010
1182010
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
1182008
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
1172011
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
1152007
The system can't perform the operation now. Try again later.
Articles 1–20