Sotabase

Career

· Professor, Columbia University2017–
· Interim Chair, Department of Computer Science, Columbia University2015–2015
· Associate Professor, Columbia University2010–2016
· Visiting Fellow, Princeton University2010–2011
· Assistant Professor, Columbia University2003–2006
· Lecturer in Applied Mathematics, Harvard University2002–
· NSF Mathematical Sciences Postdoctoral Fellow, Harvard University2001–2002
· PhD in Computer Science, Harvard University2001–
· M.S., Computer Science, Harvard University1997–
· A.B., Mathematics, summa cum laude, Harvard University1993–

Publications (211)

Agnostically learning halfspaces
IEEE Annual Symposium on Foundations of Computer Science · 2005
342
cited
Learning intersections and thresholds of halfspaces
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings. · 2002
212
cited
Smooth Boosting and Learning with Malicious Noise
Journal of machine learning research · 2001
212
cited
On the Capacity of Secure Network Coding
2004
206
cited
Learning DNF in time 2Õ(n1/3)
Journal of computer and system sciences (Print) · 2004
172
cited
Learning DNF in time 2 Õ(n 1/3 ) .
Symposium on the Theory of Computing · 2001
167
cited
Learning juntas
Symposium on the Theory of Computing · 2003
141
cited
Learning functions of k relevant variables
Journal of computer and system sciences (Print) · 2004
139
cited
Learning Halfspaces with Malicious Noise
International Colloquium on Automata, Languages and Programming · 2009
138
cited
Every decision tree has an influential variable
IEEE Annual Symposium on Foundations of Computer Science · 2005
135
cited
Bounded Independence Fools Halfspaces
2009 50th Annual IEEE Symposium on Foundations of Computer Science · 2009
134
cited
Equivalences and Separations Between Quantum and Classical Learnability
SIAM journal on computing (Print) · 2004
131
cited
Testing for Concise Representations
IEEE Annual Symposium on Foundations of Computer Science · 2007
129
cited
Learning Geometric Concepts via Gaussian Surface Area
2008 49th Annual IEEE Symposium on Foundations of Computer Science · 2008
127
cited
LP Decoding Corrects a Constant Fraction of Errors
IEEE Transactions on Information Theory · 2004
127
cited
Learning mixtures of product distributions over discrete domains
IEEE Annual Symposium on Foundations of Computer Science · 2005
124
cited
Learning Poisson Binomial Distributions
Algorithmica · 2011
123
cited
Efficient density estimation via piecewise polynomial approximation
Symposium on the Theory of Computing · 2013
120
cited
Learning monotone decision trees in polynomial time
Cybersecurity and Cyberforensics Conference · 2006
115
cited
Testing Halfspaces
SIAM journal on computing (Print) · 2009
106
cited
Sotabase
Rocco Servedio | Researcher Profile | Sotabase | Sotabase