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, quantum computation, randomized algorithms, cryptography, and combinatorics.

Papers


Office Hours

Fall 2008: Wed 9am-11am. Note: I will have additional OH on Fri Sept 5 from 10:30-12:30. For the week of Sept 8-12 my office hours will be on Wed Sept 10 from 11am-1pm.

Current and Recent Teaching

Fall 08: COMS 4252: Introduction to Computational Learning Theory

Spring 08: COMS 4236: Introduction to Computational Complexity
Spring 07: COMS 6253: Advanced Topics in Computational Learning Theory


Recent Professional Activities

Program Committee co-chair: COLT 2008, ALT 2007
Program Committee member: STOC 2009, CCC 2008, SODA 2008, COLT 2007, TAMC 2007, STOC 2006, ICML 2006

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.

Miscellaneous

Come check out the Theory Group and Theory Seminar 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
e-mail: my_five_letter_first_name@cs.columbia.edu