Rocco Servedio

"The dog scratched and scratched but it was no use."

About Me

I am an associate professor in the Computer Science Department of Columbia University, where I do research in theoretical computer science. My main research area is computational learning theory, but I also have strong interests in computational complexity theory and the role of randomness in computation.


Current and Recent Teaching

Spring 2014: COMS 6998: Sublinear Time Algorithms in Learning and Property Testing
Fall 2014: COMS 4252: Introduction to Computational Learning Theory

Recent Professional Activities

Program Committee co-chair: APPROX/RANDOM 2012, COLT 2008, ALT 2007
Program Committee member: STOC 2013, CCC 2012, ALT 2012, FOCS 2011, ICS 2011, RANDOM 2010, STOC 2009, CCC 2008, SODA 2008

A Very Brief And Dry Biography

Before coming to Columbia I was an NSF Mathematical Sciences postdoc in the Division of Engineering and Applied Sciences at Harvard University. I received my Ph.D in computer science, my MS in computer science, and my AB in Mathematics all from Harvard.


Fall 2014 office hours: Fri 10-12.

Come check out the Theory Group at Columbia.

Click here for some personal stuff.

If you are looking for milk-free, egg-free recipes for chocolate cake or double layer birthday cake , you've come to the right place. (Chocolate cake recipe due to "Andrea," double layer birthday cake taken from The Food Allergy and Anaphylaxis Network recipe page.)

Contact Information

Mailing address:

Columbia University Department of Computer Science
450 Computer Science Building
Fu Foundation School of Engineering and Applied Science
1214 Amsterdam Avenue, Mailcode 0401
New York, NY 10027-7003

Phone: 212-939-7065
Fax (please call/email as well): 212-666-0140
Office: 517 CSB