The Polynomial Method and Random Matrices @SimonsInstitute
The Polynomial Method and Random Matrices  @SimonsInstitute
Uploaded October 2026 | Updated November 2026, 4 days ago
Anthony Chen (Oratomic)
https://simons.berkeley.edu/talks/anthony-chen-oratomic-2026-10-12
Probabilistic Phenomena on Graphs, Groups, and Manifolds
The Polynomial Method and Random MatricesWindowed thinning and query complexity for the bouncy particle and Zigzag samplersClassical algorithms for quantum Gibbs statesAn introduction to the hardness versus randomness paradigm (Part 1)The Truth About Your Lying Calibrated Forecaster: How to Design Truthful Calibration MeasuresRandom hyperbolic surfacesRandomness Extractors and Related Objects (Part 1)Derandomizing Matrix Concentration Inequalities from Free ProbabilityBinary code rate bounds via classical quantum channelsSpectral Diversity as a Paradigm for Trustworthy AIHallucination Rates in Language GenerationExplicit Almost-Optimal ε-Balanced Codes via Free Expander WalksKikuchi Graphs: A Spectral Method for Hypergraphs
Simons Institute for the Theory of Computing |

The Polynomial Method and Random Matrices

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER