About

This workshop will be build on recent insights about two types of approximations for CSPs – quantitative approximation (Max-CSPs) and qualitative approximation (Promise CSPs). Talks will be dedicated to the underlying techniques, including analytical, algebraic, and combinatorial methods, as well as recent progress on the approximability of CSPs with perfect completeness.

If you require special accommodation, please contact our access coordinator at simonsevents@berkeley.edu with as much advance notice as possible.

Chairs/Organizers
Register

Registration is required for in-person attendance, access to the livestream, and early access to the recording. Space may be limited, and you are advised to register early. 

For additional information please visit: https://simons.berkeley.edu/participating-workshop.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials.