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 interests lie in computational complexity theory, computational learning theory, property testing, and the role of randomness in computation.


Some Current and Recent Teaching

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

Some Professional Activities

Program Committee co-chair: APPROX/RANDOM 2012, COLT 2008, ALT 2007
Program Committee member: ICALP 2015, COLT 2014, ISAIM 2014, STOC 2013, CCC 2012, ALT 2012, FOCS 2011, ICS 2011, RANDOM 2010, STOC 2009, CCC 2008, SODA 2008 COLT 2007, TAMC 2007, STOC 2006, ICML 2006 COLT 2005, ICML 2005, FOCS 2004, RANDOM 2004, ALT 2004, ICML 2004, ALT 2003, COLT 2002, ICML 2002

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.


Spring 2015 office hours: by appointment.

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
Computer Science Department
500 W. 120th Street, Room 450
MC 0401
New York, NY 10027

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


"I'll tell you what you can do," he said. "You can find the coffee pot you used last time you made coffee and maybe there's some grounds left over in the ground holder and you can give me a paper napkin and I can saturate the napkin with soggy coffee grounds and just hold it under my nose and sniff it for a little while."