Skip to content

Sub-exponential Approximation Schemes for CSPs: from Dense to Almost Sparse

Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.