New directions in catalytic derandomization @SimonsInstitute
New directions in catalytic derandomization  @SimonsInstitute
Uploaded October 2026 | Updated November 2026, 3 days ago
Aryan Agarwala (Max Planck Institute for Informatics)
https://simons.berkeley.edu/talks/aryan-agarwala-max-planck-institute-informatics-2026-10-27
Derandomization
New directions in catalytic derandomizationPolar Codes IFourier quasicrystals from stable polynomials and beyondAlgebraic Geometry and Discrete Periodic OperatorsFinite free information inequalitiesCompressed timestamps and efficient random walks in catalytic spaceRandom unitary circuits with constant spectral gapFrom local discrete curvature notions of graphs to global properties of the underlying spacesProperty (T), sums of square and numerical certificatesA Simple Sub-Polynomial Degree Coboundary ExpanderBipartite matching is in NCDistributional Diffusion Models
Simons Institute for the Theory of Computing |

New directions in catalytic derandomization

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER