The theme of this workshop is the interplay between problem structure and computational complexity, combining the strength of the statistical and algorithmic mindsets. The focus will be on understanding how algorithms can exploit problem structure and on understanding which tools in our algorithmic tool kit are suited for different structured inference tasks. 

The workshop will feature surprising and deep new algorithmic insights for prominent specific problems, such as graph matching, learning Gaussian graphical models, optimization in spin glasses, and more. At the same time, the workshop will highlight the broader emerging understanding of the power of classes of algorithms (such as gradient descent, message passing, generalized belief propagation, and convex programs) for families of structured problems. 

This event will be held in person and virtually. 
Please read on for important information regarding logistics for those planning to register to attend the workshop in-person at Calvin Lab.

Proof of Vaccination
Given current public health directives from state, local, and university authorities, all participants in Simons Institute events must be prepared to demonstrate proof of full vaccination: a vaccination card or photo of the card along with a valid photo ID, or a green Campus Access Badge via the UC Berkeley Mobile app (additional details regarding proof of vaccination can be found here).

Masks are required indoors for all participants regardless of vaccination status.

Light refreshments will be provided before the workshop, as well as during breaks. Please note due to current health conditions, we will set up just outside the building. There will be signs set up to direct you. Please note there is no food or drink allowed in the auditorium. Thank you for helping us to keep the auditorium clean.