I am a member of the groups in Theoretical Computer Science and Theoretical Machine Learning. In the past I have worked on: Computational Complexity (see my book on this topic), Probabilistically Checkable Proofs (PCPs), computing approximate solutions to NP-hard problems, and related issues. For several years now I am most interested in developing new theory for Machine Learning (including deep learning). See my group website and also the blog offconvex.org that I contribute to.

News: As of Fall 2020 I have finished my 3-year affiliation with the Institute for Advanced Study (and program in Theoretical Machine Learning.)  I am again full time at the university.

July 2018: Link to ICML tutorial: "Toward Theoretical Understanding of Deep Learning."

August 2018: Slides of plenary lecture at International Congress of Mathematicians 2018: "The mathematics of machine learning and deep learning." More links here.

Contact info:
Computer Science Dept,
35 Olden St, Princeton NJ 08540
609-258-3869 (but don't leave a msg; send email instead)
609-258-4562 (Ms Mitra Kelly; Admin. Assistant)
609-258-1771 (Fax)

Email address for recommendation letters only:

Twitter (but pls don't send me msgs there):

While on sabbatical in Spring 2013 I started a travelogue that I still maintain.