Probabilistically Checkable Proofs via GKR and Interactive Arguments - Lecture 4
MIT OpenCourseWare via YouTube
Become an AI & ML Engineer with Cal Poly EPaCE — IBM-Certified Training
PowerBI Data Analyst - Create visualizations and dashboards from scratch
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
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