The Quest for Hardness of Metacomplexity: Progress, Barriers, and Next Steps (Part I)

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


Duration: 53:20
521 views
0

Rahul Ilango (MIT)
https://simons.berkeley.edu/talks/quest-hardness-metacomplexity-progress-barriers-next-steps-part-i
Meta-Complexity Boot Camp



Other Videos By Simons Institute for the Theory of Computing


2023-01-27The Power of Randomness in Kolmogorov Complexity
2023-01-21Automatability: The Proof Search Problem
2023-01-21Proofs, Circuits and Total Search Problems
2023-01-21Proof Complexity and Meta-Complexity Tutorial (2)
2023-01-20Proof Complexity and Meta-Complexity Tutorial (1)
2023-01-20Minimal Complexity Assumptions for Cryptography (Part II)
2023-01-20Minimal Complexity Assumptions for Cryptography (Part I)
2023-01-20Cryptography and Kolmogorov Complexity (Part II)
2023-01-19Cryptography and Kolmogorov Complexity (Part I)
2023-01-19The Quest for Hardness of Metacomplexity: Progress, Barriers, and Next Steps (Part II)
2023-01-19The Quest for Hardness of Metacomplexity: Progress, Barriers, and Next Steps (Part I)
2023-01-19Probabilistic Kolmogorov Complexity
2023-01-18Kolmogorov Complexity for Meta-Complexity for Theoreticians
2023-01-18The Power of Distinguishing Simple From Random (Part II)
2023-01-18The Power of Distinguishing Simple From Random (Part I)
2023-01-18Intro to Meta-Complexity: Part 2
2023-01-17Intro to Meta-Complexity: Part 1
2023-01-15Constant-depth sorting networks
2023-01-12Black-box Constructive Proofs are Unavoidable
2023-01-11On Oracles and Algorithmic Methods for Proving Lower Bounds
2023-01-09On disperser/lifting properties of the Index and Inner-Product functions


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Meta-Complexity Boot Camp
Rahul Ilango