Главная
Study mode:
on
1
Recap
2
Problem Description
3
Arithmetician
4
Summary
5
Sharpset
6
doubly efficient
7
subject protocol
8
counting triangles
9
interactive proof
10
general purpose interactive proofs
11
Rango
12
Limitations
13
Protocols
Description:
Delve into the second part of a lecture on Interactive Proofs presented by Justin Thaler from Georgetown University at the Simons Institute. Explore key concepts such as the Arithmetician protocol, Sharpset, and doubly efficient interactive proofs. Examine the process of counting triangles and learn about general-purpose interactive proofs, including the Rango protocol. Discuss the limitations of these protocols and gain a comprehensive understanding of various interactive proof systems. This talk, part of the Proofs, Consensus, and Decentralizing Society Boot Camp, builds upon previous knowledge and provides an in-depth analysis of advanced topics in the field of interactive proofs.

Interactive Proofs - Part II

Simons Institute
Add to list