Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > BEN CHEN:
All reports by Author ben chen:

TR25-065 | 21st May 2025
Amnon Ta-Shma, ben chen

Simplyfing Armoni's PRG

We propose a simple variant of the INW pseudo-random generator, where blocks have varying lengths, and prove it gives the same parameters as the more complicated construction of Armoni's PRG. This shows there is no need for the specialized PRGs of Nisan and Zuckerman and Armoni, and they can be ... more >>>




ISSN 1433-8092 | Imprint