PCPs and Global Hyper-Contractivity

Remote video URL

In a series of talks in the boot camp for this summer's program on Analysis and TCS: New Frontiers, Dor Minzer (MIT) surveyed recent developments in PCPs fueled by hyper-contractive estimates for global functions that are not significantly affected by a restriction of a small set of coordinates. We present Minzer's second talk here.

,