Pseudodistributions that beat all pseudorandom generators (extended abstract)

DOI10.4230/lipics.ccc.2021.33OpenAlexW3183840797MaRDI QIDQ6115396

Salil P. Vadhan, Edward Pyne

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)

Related Items

Paradigms for Unconditional Pseudorandom Generators ⋮ Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting)