Probabilistically Checkable Proofs via GKR and Interactive Arguments - Lecture 4
MIT OpenCourseWare via YouTube
PowerBI Data Analyst - Create visualizations and dashboards from scratch
Free courses from frontend to fullstack and AI
Overview
Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
Continue exploring advanced cryptography concepts in this MIT lecture that delves deeper into probabilistically checkable proofs (PCP), examining their definition and construction from GKR protocol, while also covering interactive succinct arguments for NP. Learn from instructor Yael T. Kalai in this 71-minute session that builds upon previous material from the Advanced Topics in Cryptography course, offering graduate-level insights into theoretical cryptography fundamentals.
Syllabus
Lecture 4: PCP via GKR and Interactive Arguments, Part 2
Taught by
MIT OpenCourseWare