Probability, Information, and Discrepancy @SimonsInstitute
Probability, Information, and Discrepancy  @SimonsInstitute
Uploaded October 2026 | Updated November 2026, 1 day ago
Roman Vershynin (UC Irvine)
https://simons.berkeley.edu/talks/roman-vershynin-uc-irvine-2026-10-14
Probabilistic Phenomena on Graphs, Groups, and Manifolds

Can we improve a random sample by modifying just a tiny fraction of its points? This fascinating question brings together statistics (which motivates it), probability theory (which gives us the tools), and discrepancy theory (where it takes a deterministic form). I’ll describe a series of joint works with Gleb Smirnov that led us on an interesting detour into information theory. Our central idea was recently used by AI to solve the long-standing Komlós conjecture.
Probability, Information, and DiscrepancyCondensers/extractors for block sources surveyStrongly explicit sorting on HDXsQuantifying Reliability in AI: Hallucinations and UncertaintySpectral approximation of directed graphs and moreHigh-Accuracy Sampling for Diffusion Models and Log-Concave DistributionsExplicit free expandersScore-Based Generative Modeling without Diffusion: Langevin MCMC All the WayThe Computer in the Sky | Theoretically SpeakingHitting-set generators for low-degree F2-polynomials with almost optimal densityHow Haar Is It to Look Random?Detecting Uncertainty to Enhance AI Reliability
Simons Institute for the Theory of Computing |

Probability, Information, and Discrepancy

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER