Concepedia

Rocco A. Servedio

RA

101

Publications

4.5K

Citations

41

H-Index

1999

Active since

Affiliations

Columbia University(Current)

Harvard University

University of California, Berkeley

Microsoft (United States)

Rocco A. Servedio is an author at Columbia University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityMachine LearningApproximation TheoryMathematical ProgrammingCircuit ComplexityTheory Of ComputingProbabilityKnowledge Discovery

Publications per year

1999–2019

101

Publications

101

Agnostically Learning Halfspaces

Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour et al. · SIAM Journal on Computing · 2008 · 198 citations · Full text

Learning DNF in time 2Õ(n1/3)

Adam R. Klivans, Rocco A. Servedio · Journal of Computer and System Sciences · 2003 · 190 citations

Time 2õ, Engineering, Machine Learning +3

Learning intersections and thresholds of halfspaces

Adam R. Klivans, Ryan O’Donnell, Rocco A. Servedio · Journal of Computer and System Sciences · 2004 · 187 citations

Mathematical Programming, Engineering, Pattern Recognition +4

On the Capacity of Secure Network Coding

Jon Feldman, Tal Malkin, Rocco A. Servedio et al. · The Journal of Urology · 2004 · 186 citations

Random classification noise defeats all convex potential boosters

Philip M. Long, Rocco A. Servedio · Machine Learning · 2009 · 181 citations · Full text

Mathematical Programming, Engineering, Machine Learning +4

Rows per page

1–5 of 101