"The dog scratched and scratched but it was no use."
About MeI am a professor and chair of the Department of Computer Science at 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.
TeachingSpring 2021: Introduction to Computational Learning Theory
Some 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 2018 office hours: for COMS 4252, Fri 9-11 (but stay appraised of course announcements since these sometimes need to change). For non-course OH, contact my administrative assistant Rosemary Addarich (contact info available from CS department web page).
Come check out the Theory Group at Columbia.
Click here for some personal stuff.
"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."