Back to the Future: Going Beyond Worst Case Analysis

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


Duration: 28:12
409 views
3

Sanjeev Arora, Princeton University
KARPfest80
https://simons.berkeley.edu/karpfest/sanjeev-arora-2015-10-17



Other Videos By Simons Institute for the Theory of Computing


2016-01-25Fundamental Algorithms in Deep Sequencing III: Genomic Compression: Storage, Transmission, and ...
2016-01-25Introduction to Regulatory Genomics and Epigenomics I: Intro to the Biology of Gene Regulation
2016-01-25Introduction to Regulatory Genomics and Epigenomics II: Motif Finding
2016-01-25Introduction to Cancer Bioinformatics III: Cancer Progression Networks
2016-01-25Introduction to Cancer Bioinformatics II: Tumor Phylogeny
2016-01-25Introduction to Biological Network Analysis III: Identifying Network Modules
2016-01-25Introduction to Biological Network Analysis II: Protein-Protein Interaction Networks: From Graphs to
2016-01-25Introduction to Biological Network Analysis I: Network Basics and Properties
2016-01-25Introduction to Regulatory Genomics and Epigenomics III: Hidden Markov Models in Gene Regulation
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-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-10A Personal History (With Karp Reductions!)
2015-12-10Orthogonal Remarks
2015-12-10The Computational Benefit of Correlated Instances
2015-12-09Why Only Us: Language and Evolution
2015-12-09The Power of Hashing


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
FOCS 2015
Sanjeev Arora