The Computational Benefit of Correlated Instances

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


Duration: 32:14
159 views
0

Shafi Goldwasser, Massachusetts Institute of Technology
KARPfest80
https://simons.berkeley.edu/karpfest/shafi-goldwasser-2015-10-17



Other Videos By Simons Institute for the Theory of Computing


2016-01-25Introduction to Biological Network Analysis IV: Network Alignment and Querying
2015-12-10Back to the Future: Going Beyond Worst Case Analysis
2015-12-10Practical, Efficient ZKPs, Economic and Social Processes
2015-12-10Five Things I Learned from Dick Karp
2015-12-10Karp Plays a Game
2015-12-10Human Computation
2015-12-10Perfect Matchings
2015-12-10Quantum NP and Beyond
2015-12-10Some Current Computational Challenges in Bioinformatics
2015-12-10Some New Results on Random Points in the Unit Square
2015-12-10The Computational Benefit of Correlated Instances
2015-12-09Why Only Us: Language and Evolution
2015-12-09The Power of Hashing
2015-12-08Clustered Integer 3SUM via Additive Combinatorics
2015-12-08Higher Lower Bounds from the 3SUM Conjecture
2015-12-083SUM Hardness of Triangle Enumeration Problems, and their Consequences
2015-12-08Playing with Grammars: What Have We Known So Far!
2015-12-08The New P
2015-12-08Lower Bounds and Open Problems in Streams
2015-12-083SUM, 3XOR, Triangles
2015-12-08Fast Combinatorial 3SUM breaks BMM


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
FOCS 2015
Shafi Goldwasser