2019-03-14 - Hardness#2 - More on Max-IS, and Max-SAT

About this video

Editorial review

Full-course playlist 'Spring 2019 - Probabilistically Checkable and Interactive Proof Systems (Alessandro Chiesa)' from a curated course list (Spring 2019 - Probabilistically Checkable and Interactive Proof Systems (Alessandro Chiesa)); uploader is official; playlist judged: Full university graduate course on probabilistic proof systems with complete lecture recordings captured by Berkeley's official EECS course archive.; title passed a strict title check; oEmbed verified.

Video by EECS Archival Course Capture 1, played through YouTube's embedded player.