Rocco Anthony Servedio
Title
Cited by
Cited by
Year
Random classification noise defeats all convex potential boosters
PM Long, RA Servedio
Machine learning 78 (3), 287-304, 2010
3172010
Agnostically learning halfspaces
AT Kalai, AR Klivans, Y Mansour, RA Servedio
SIAM Journal on Computing 37 (6), 1777-1805, 2008
2882008
Learning functions of k relevant variables
E Mossel, R O'Donnell, RA Servedio
Journal of Computer and System Sciences 69 (3), 421-434, 2004
249*2004
Learning DNF in time 2O (n1/3)
AR Klivans, RA Servedio
Journal of Computer and System Sciences 68 (2), 303-318, 2004
2262004
Smooth boosting and learning with malicious noise
RA Servedio
The Journal of Machine Learning Research 4, 633-648, 2003
2262003
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
2252004
Learning intersections and thresholds of halfspaces
AR Klivans, R O'Donnell, RA Servedio
Journal of Computer and System Sciences 68 (4), 808-840, 2004
1962004
Bounded independence fools halfspaces
I Diakonikolas, P Gopalan, R Jaiswal, RA Servedio, E Viola
SIAM Journal on Computing 39 (8), 3441-3462, 2010
1262010
Learning poisson binomial distributions
C Daskalakis, I Diakonikolas, RA Servedio
Algorithmica 72 (1), 316-357, 2015
1172015
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
1172005
Learning monotone decision trees in polynomial time
R O'Donnell, RA Servedio
SIAM Journal on Computing 37 (3), 827-844, 2007
1162007
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
1162006
Equivalences and separations between quantum and classical learnability
RA Servedio, SJ Gortler
SIAM Journal on Computing 33 (5), 1067-1092, 2004
1152004
Testing halfspaces
K Matulef, R O'Donnell, R Rubinfeld, RA Servedio
SIAM Journal on Computing 39 (5), 2004-2047, 2010
1122010
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
1092007
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
1082014
Learning mixtures of product distributions over discrete domains
J Feldman, R O'Donnell, RA Servedio
SIAM Journal on Computing 37 (5), 1536-1564, 2008
1062008
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
1042011
Boosting and hard-core set construction
AR Klivans, RA Servedio
Machine Learning 51 (3), 217-238, 2003
98*2003
Learning Halfspaces with Malicious Noise.
AR Klivans, PM Long, RA Servedio
Journal of Machine Learning Research 10 (12), 2009
962009
The system can't perform the operation now. Try again later.
Articles 1–20