Pseudorandomness against AM circuits and new oracle separations @SimonsInstitute
Pseudorandomness against AM circuits and new oracle separations  @SimonsInstitute
Uploaded October 2026 | Updated November 2026, 3 days ago
Andrew Huang (UC Berkeley)
https://simons.berkeley.edu/talks/andrew-huang-uc-berkeley-2026-10-29
Derandomization
Pseudorandomness 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 SubsetsDerandomizing Space-Bounded Computation (Part 1)Probability, Information, and DiscrepancyCondensers/extractors for block sources surveyStrongly explicit sorting on HDXsQuantifying Reliability in AI: Hallucinations and UncertaintySpectral approximation of directed graphs and more
Simons Institute for the Theory of Computing |

Pseudorandomness against AM circuits and new oracle separations

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER