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