"The dog scratched and scratched but it was no use."
About MeI 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, computational biology, cryptography, and combinatorics.PapersOffice HoursSpring 2008 semester: Academic office hours Thurs 9:20-11:20. MS Foundations Track advising office hours Thurs 12-1 (send me email 24 hours in advance if you will be coming to advising office hours).Current and Recent TeachingSpring 08: COMS 4236: Introduction to Computational Complexity
Spring 07:
COMS 6253: Advanced Topics in Computational Learning Theory
Recent Professional ActivitiesA Very Brief And Dry BiographyBefore 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.MiscellaneousCome check out the 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
|