Completed
On Prover-Efficient Public-Coin Emulation of Interactive Proofs
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
On Prover-Efficient Public-Coin Emulation of Interactive Proofs
Automatically move to the next video in the Classroom when playback concludes
- 1 On Prover-Efficient Public-Coin Emulation of Interactive Proofs
- 2 Can We Transform Private-Coin Proofs To Public-Coin?
- 3 Main Theorem: Sufficient properties for efficient transformations
- 4 An application
- 5 Set Lower-Bound Protocol (Baba) Sets (0,1) with efficient membership test
- 6 Emulating General Interactive Proofs
- 7 Unknown Number of Equally Likely Messages
- 8 Set Lower-Bound Protocol For #Consistent Coins
- 9 In the general case: • Messages With Varying Likelihood
