Gerard Ben Arous, Surya Ganguli, Florent Krzakala and Lenka Zdeborova are organizing a summer school on statistical physics of machine learning on August 2-28, 2020 in Les Houches, France. If you don't know Les Houches, it apparently looks like this: They are looking for applications from students, postdocs, and young researchers in physics & math, … Continue reading Summer School on Statistical Physics and Machine Learning

This semester I taught another iteration of my "Introduction to Theoretical Computer Science" course, based on my textbook in process. The book was also used in University of Virgnia CS 3102 by David Evans and Nathan Brunelle. The main differences I made in the text and course since its original version were to make it … Continue reading Intro TCS recap

In an exciting manuscript just posted on the arxiv, Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen prove that there is a 2-prover quantum protocol (with shared entanglement) for the halting problem. As a consequence they resolve negatively a host of open problems in quantum information theory and operator algebra, including refuting … Continue reading MIP*=RE, disproving Connes embedding conjecture.