Skip to content
Lecture 4: PCP via GKR and Interactive Arguments, Part 2 episode artwork

Nov 1, 2026 1 hr 17 min

Lecture 4: PCP via GKR and Interactive Arguments, Part 2

from MIT OpenCourseWare: Free Courses from the institute Hosted by MIT OpenCourseWare

MIT 6.5630 Advanced Topics in Cryptography, Fall 2023Instructor: Yael T. KalaiUploaded 29-01-25View the complete course: https://ocw.mit.edu/courses/6-5630-advanced-topics-in-cryptography-fall-2023/YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP61EZllk7zwgvPbI4kbnKhWz This lecture continues the topics, including the probabilistically checkable proofs (PCP), definition and construction from GKR and the interactive succinct argument for NP. License: Creative Commons BY-NC-SAMore information at https://ocw.mit.edu/termsMore courses at https://ocw.mit.eduSupport OCW at http://ow.ly/a1If50zVRlQ We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.Speakers: Yael T.

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

Lecture 4: PCP via GKR and Interactive Arguments, Part 2

0:00 1:17:32

No transcript yet.

Requests help us decide what to transcribe next.

Share this episode

Similar podcasts

French Your Way Jessica: Native French teacher founder of French Your Way Boost your French listening skills and test your comprehension with this one of a kind series of podcasts. Get the chance to listen to a real conversation between native speakers talking at normal speed AND customise your learning experience through carefully designed sets of questions (2 levels of difficulty) available for download at www.frenchvoicespodcast.com. All interviews also come with the transcript. French teacher Jessica interviews native speakers of French from around the world who share a bit of their life and passion. Where else would you meet in one same place a French yoga teacher based in Melbourne, a soap manufacturer from Provence, or a couple cycling around the world?

Frequently asked questions

How long is this episode of MIT OpenCourseWare: Free Courses from the institute?

This episode is 1 hour and 17 minutes long.

When was this MIT OpenCourseWare: Free Courses from the institute episode published?

This episode was published on November 1, 2026.

Can I download this MIT OpenCourseWare: Free Courses from the institute episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.