Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR26-094 | 4th June 2026 18:38

Seven observations about weighted pseudorandom generators

RSS-Feed




TR26-094
Authors: Dean Doron, Oded Goldreich
Publication: 4th June 2026 18:39
Downloads: 85
Keywords: 


Abstract:

Weighted pseudorandom generators (wPRGs) were suggested by Braverman, Cohen, and Garg (STOC, 2018) as a relaxation of pseudorandom generator (PRG) used for derandomization.
We present proofs of several observations regarding wPRGs, where some of these observations are well known.



ISSN 1433-8092 | Imprint