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

MIT OpenCourseWare

Probabilistically Checkable Proofs via GKR and Interactive Arguments - Lecture 4

MIT OpenCourseWare via YouTube

Start learning Write review
Scrimba Ad

Free courses from frontend to fullstack and AI

Learn More → Coursera Ad

Get Coursera Plus for 40% off

Learn More →

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Continue exploring advanced cryptography concepts in this MIT lecture that delves deeper into probabilistically checkable proofs (PCP), examining their definition and construction from GKR protocol, while also covering interactive succinct arguments for NP. Learn from instructor Yael T. Kalai in this 71-minute session that builds upon previous material from the Advanced Topics in Cryptography course, offering graduate-level insights into theoretical cryptography fundamentals.

Syllabus

Lecture 4: PCP via GKR and Interactive Arguments, Part 2

Taught by

MIT OpenCourseWare

Tags

Reviews

Start your review of Probabilistically Checkable Proofs via GKR and Interactive Arguments - Lecture 4

Start learning

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.