Structured-Seed Local Pseudorandom Generators and their Applications
Melissaris Nikolas (IRIF, Univ. Paris Cité)Pseudorandom generators are basic tools for simulating randomness efficiently. A local PRG is one where each output bit depends on only a few bits of the see...