Skip to content

Refuting Smoothed k-SAT Formulas and a Proof of Feige's Conjecture - Pravesh Kothari

Video by Institute for Advanced Study, played through YouTube's embedded player.