This fall I will be teaching a graduate seminar on the Sum of Squares algorithm. Actually, it will be two "sister seminars". In the Cambridge/Boston area, I (with possibly some guest lectures by Pablo Parrilo) will be teaching the course on Fridays 10am-1pm, alternating between Harvard and MIT. In Princeton, David Steurer and Pravesh Kothari … Continue reading Proofs, beliefs and algorithms through the lens of Sum of Squares

Following the proud tradition of previous STOC/FOCS conferences, FOCS'16 will also have a (half) day of workshop/tutorials on Saturday, October 8th, right before the conference starts. You are invited to submit your proposal of workshop or tutorial by August 31st; see details here. In short: you just need to propose an exciting theme and arrange the speakers. We will … Continue reading Call for proposals for FOCS’16 workshop/tutorial (half-)day