Pseudorandom Generators for Read-Once Monotone Branching Programs

DOI10.4230/lipics.approx/random.2021.58OpenAlexW3203053936MaRDI QIDQ6090916

Salil P. Vadhan, Dean Doron, Avishay Tal, Raghu Meka, Omer Reingold

Publication date: 20 November 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.58

zbMATH Keywords

pseudorandom generatorsbranching programsconstant depth circuits

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (2)

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

This page was built for publication: Pseudorandom Generators for Read-Once Monotone Branching Programs