Probabilistically Checkable Proofs via GKR and Interactive Arguments - Lecture 4
MIT OpenCourseWare via YouTube
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Launch Your Cybersecurity Career in 6 Months
Overview
Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
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