Pseudodistributions that beat all pseudorandom generators (extended abstract)

DOI10.4230/LIPICS.CCC.2021.33MaRDI QIDQ6115396zbMATH OpenOpenAlexFDO

Authors Edward Pyne, Salil Vadhan

Publication date 12 July 2023

Full work available at URL https://doi.org/10.4230/lipics.ccc.2021.33

zbMATH Keywords

spectral graph theorypseudorandomnessspace-bounded computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(5)

• Almost Optimal Pseudorandom Generators for Spherical Caps
• Paradigms for Unconditional Pseudorandom Generators
• Approximating iterated multiplication of stochastic matrices in small space
• Near-optimal derandomization of medium-width branching programs
• Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting)

This page was built for publication: Pseudodistributions that beat all pseudorandom generators (extended abstract)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6115396)