Skip to content
Lecture 2: Doubly Efficient Interactive Proofs, Part 1 episode artwork

Nov 1, 2026 2 hr

Lecture 2: Doubly Efficient Interactive Proofs, Part 1

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 covers the topics, including definition and examples of doubly efficient IP for counting triangles in a graph, low-degree extension, and doubly efficient IP for all bounded depth computations (the GKR protocol). 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 2: Doubly Efficient Interactive Proofs, Part 1

0:00 2:00:07

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 2 hours and 0 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.