"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 and the role of randomness in computation.
Current and Recent TeachingSpring 2014: COMS 6998: Sublinear Time Algorithms in Learning and Property Testing
Fall 2014: COMS 4252: Introduction to Computational Learning Theory
Recent Professional Activities
A 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.
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.)