Subquadratic SNARGs in the Random Oracle Model

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


Duration: 48:46
248 views
7

Eylon Yogev (Boston University and Tel Aviv University)
https://simons.berkeley.edu/talks/tight-security-bounds-micalis-snargs
Proofs, Consensus, and Decentralizing Society Reunion



Other Videos By Simons Institute for the Theory of Computing


2020-12-10Economic Security of Distributed Systems
2020-12-10Linear-Time Zero-Knowledge Arguments with Logarithmic Proof-Size
2020-12-09Faster, Smaller, Weaker, Darker
2020-12-09Price of Active Security in Multiparty Computation
2020-12-08Game-Theoretically Secure Protocols Inspired by Blockchains
2020-12-08Lightning Network Economics: Cost-Minimal Channels and their Implications for Network Structure
2020-12-08Local Proofs Approaching the Witness Length
2020-12-08Lower Bounds for Off-Chain Protocols: Exploring the Limits of Plasma c
2020-12-08Central Bank Digital Currency: When Price and Bank Stability Collide
2020-12-08Blockchain as Regulatory Technology: from Code is law to Law as Code
2020-12-07Subquadratic SNARGs in the Random Oracle Model
2020-12-05Panel Discussion
2020-12-05Offline Reinforcement Learning and Model-Based Optimization
2020-12-04Convergence and Sample Complexity of Gradient Methods for the Model-Free Linear Quadratic Regulator
2020-12-04Policy Evaluation under Interference
2020-12-04Stable Reinforcement Learning with Unbounded State Space
2020-12-04Multiagent Reinforcement Learning: Rollout and Policy Iteration
2020-12-04Sample Efficient Reinforcement Learning via Low-Rank Matrix Estimation
2020-12-04Nearly Minimax Optimal Reward-Free Reinforcement Learning
2020-12-03Statistical Efficiency in Offline Reinforcement Learning
2020-12-03Batch Policy Learning in Average Reward Markov Decision Processes


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Proofs Consensus and Decentralizing Society Reunion
Eylon Yogev