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.
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.










