Some New Fine-Grained Complexity Results

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


Duration: 30:30
497 views
8

Virginia Vassilevska Williams (MIT)
Simons Institute 10th Anniversary Symposium



Other Videos By Simons Institute for the Theory of Computing


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
2022-05-26The Long Arm of Theoretical Computer Science: The Case of Blockchains/Web3
2022-05-26Graphs as Geometric Objects
2022-05-26What is the Statistical Complexity of Reinforcement Learning?
2022-05-26Patterns, Memory, and Maps: The Brain's Circuitry for Navigating the World
2022-05-26Realizing the Promise of Neuromorphic Computing


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Simons Institute 10th Anniversary Symposium
Virginia Vassilevska Williams