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

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced cryptography concepts in this MIT lecture focusing on probabilistically checkable proofs (PCP), their definition, and construction through GKR protocol. Delve into interactive succinct arguments for NP as Professor Yael T. Kalai presents part one of a comprehensive examination of these fundamental cryptographic concepts. Learn from MIT's Advanced Topics in Cryptography course material, designed to enhance understanding of complex theoretical frameworks in modern cryptography. Master key principles through detailed explanations and theoretical foundations presented in this 90-minute academic session.

Syllabus

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

Taught by

MIT OpenCourseWare

Reviews

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

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.