Randomness Extractors and Related Objects (Part 2) @SimonsInstitute
Randomness Extractors and Related Objects (Part 2)  @SimonsInstitute
Uploaded September 2026 | Updated November 2026, 1 day ago
Eshan Chattopadhyay (Cornell University)
https://simons.berkeley.edu/talks/eshan-chattopadhyay-cornell-university-2026-09-04
Joint Boot Camp: Spectral Theory Beyond Graphs + Pseudorandomness and High-Dimensional Expansion

I will survey the remarkable progress on explicit constructions of randomness extractors for structured sources, including independent sources, small-space sources, and related models. Much of this progress has been driven by the development of powerful new primitives, such as non-malleable extractors, correlation breakers, and leakage-resilient extractors. I will discuss these notions, the connections between them, and discuss interesting open directions.
Randomness Extractors and Related Objects (Part 2)Sampling from spherical spin glasses: diffusions and simulated annealingTalk by Max Hopkins (Institute for Advanced Study)Sequential Statistical Methods for Reliable Machine LearningNodal surplus and the spectral decomposition of the cycle spaceSturmian discrete and metric graphs - appearance and absence of gapsPseudorandomness against AM circuits and new oracle separationsWhat Really Separates Autoregression and Diffusion? A Synthesis and Path BeyondWhen Can We Trust What a Model Has Learned? Identifiability, Causality, and Reliable AIGround Energy estimation of Quantum Impurity model is in BQPStructure vs. Randomness (Part 2)Graphs versus Manifolds in Eigenvalues and Distances Between Subsets
Simons Institute for the Theory of Computing |

Randomness Extractors and Related Objects (Part 2)

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER