Average-Case Complexity through the Lens of Interactive Arguments

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=GDyq86FQ7sI


Duration: 1:00:09
812 views
14

Rafael Pass (Cornell University)
Richard M. Karp Distinguished Lecture, Fall 2019
https://simons.berkeley.edu/events/rmklectures2019-fall-4



Other Videos By Simons Institute for the Theory of Computing


2020-01-23Using Lattices for Cryptanalysis
2020-01-23Algorithms for Lattice Problems, in Practice
2020-01-23Algorithms for Algebraic Lattices: Classical and Quantum
2020-01-22Algebraic Lattices and Ring Learning with Errors
2020-01-22The Learning With Errors Problem and Cryptographic Applications
2020-01-22The Short Integer Solutions Problem and Cryptographic Applications
2020-01-21Complexity of Lattice Problems
2020-01-21Algorithms for Lattice Problems
2020-01-21Mathematics of Lattices
2019-12-11Artificial Stupidity: The New AI and the Future of Fintech
2019-12-03Average-Case Complexity through the Lens of Interactive Arguments
2019-11-22Zexe: Enabling Decentralized Private Computation
2019-11-22BDoS: Blockchain Denial of Service
2019-11-22Regulatory Incentives Towards Decentralization
2019-11-21Blockchains and Publicly-Verifiable Lotteries
2019-11-21Blockchain Intermediation
2019-11-20Blockchain Ethics Field Building
2019-11-20Bitcoin Regulation in Israel
2019-11-19Untangling the BlockDAG
2019-11-19Inclusive Accountability at Scale via Proofs
2019-11-19WAVE: A Decentralized Authorization Framework from Transparency Logs


Tags:
Simons Institute
theoretical computer science
UC Berkeley