Probabilistically Checkable Proofs via GKR and Interactive Arguments - Lecture 4
MIT OpenCourseWare via YouTube
Learn Backend Development Part-Time, Online
Build the Finance Skills That Lead to Promotions — Not Just Certificates
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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