Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

PCPs and Global Hyper-contractivity - Lecture 2

Simons Institute via YouTube

Overview

Explore advanced concepts in theoretical computer science with this lecture on PCPs (Probabilistically Checkable Proofs) and Global Hyper-contractivity. Delivered by Dor Minzer from the Massachusetts Institute of Technology as part of the Analysis and TCS Boot Camp, delve into the second part of this complex topic. Gain insights into the intersection of probabilistic proof systems and hypercontractive inequalities, and their applications in computational complexity theory. Suitable for graduate students and researchers in computer science and mathematics seeking to deepen their understanding of cutting-edge developments in proof systems and complexity theory.

Syllabus

PCPs and Global Hyper-contractivity 2

Taught by

Simons Institute

Reviews

Start your review of PCPs and Global Hyper-contractivity - Lecture 2

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.