Panel Discussion: Beyond Worst-Case Analysis

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


Category:
Discussion
Duration: 1:09:31
1,517 views
24

Russell Impagliazzo (moderator, UCSD), Ravi Kannan (Microsoft Research), Shang-Hua Teng (USC), Avrim Blum (TTIC), Santosh Vempala (Georgia Tech), Piotr Indyk (MIT)
https://simons.berkeley.edu/talks/panel-discussion-8
Simons Institute 10th Anniversary Symposium



Other Videos By Simons Institute for the Theory of Computing


2022-06-02Bickel's Influence On My Career
2022-06-01Testing: Variations On A Theme (Solo And Choir)
2022-06-01Opening Remarks
2022-05-31Fragile Algorithms and Fallible Decision-Makers
2022-05-31WE, THE PEOPLE, AGREE
2022-05-31Replicability, Pseudodeterminism, and Proofs
2022-05-31Log-Concavity in Matroids and Expanders
2022-05-31How Does the Brain Create Language?
2022-05-31Questions of Scientific Validity in Machine Learning
2022-05-31Panel Discussion: Industry and Theory
2022-05-27Panel Discussion: Beyond Worst-Case Analysis
2022-05-27Continuous Algorithms: Sampling and Optimization in High Dimension
2022-05-27A Theory of Unsupervised Machine Translation with Application to Understanding Whale Communication
2022-05-27Coding Theory for Storage and Computation
2022-05-27Is There a Framework for Deep Learning in Multi-Agent Settings?
2022-05-27Some New Fine-Grained Complexity Results
2022-05-27Connections Between Pseudorandomness and Machine Learning
2022-05-27Connections Between Pseudorandomness and Machine Learning
2022-05-26MIP* = RE
2022-05-26Expansion in Graphs, Codes, and Proofs
2022-05-26How to Hide Secrets in Software


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Simons Institute 10th Anniversary Symposium
Russell Impagliazzo
Ravi Kannan
Shang-Hua Teng
Avrim Blum
Santosh Vempala
Piotr Indyk