Browse publications on Google Scholar (top-right) ↗
Resume (English only)
Academic Achievements
Program Committee chair or co-chair for several conferences including STOC 2023, CCC 2018, APPROX/RANDOM 2012 (co-chair), and more. Also a member of program committees for various other conferences such as COLT 2022, STOC 2022, FOCS 2016, etc.
Research Experience
Was an NSF Mathematical Sciences postdoc in the Division of Engineering and Applied Sciences at Harvard University; served as Chair of the Computer Science Department at Columbia from 2018 to 2021.
Education
Received Ph.D. in Computer Science, MS in Computer Science, and AB in Mathematics all from Harvard University.
Background
Professor in the Department of Computer Science at Columbia University. Main research interests lie in computational complexity theory, computational learning theory, property testing, and the role of randomness in computation.
Miscellany
Provides some personal stuff, including milk-free, egg-free recipes for chocolate cake or double layer birthday cake.