Questions tagged [pseudorandom-generators]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
12
votes
3answers
417 views

Streaming derandomization

Stream algorithms require randomization for the most part to do anything nontrivial, and because of the small-space constraint, need PRGs that use little space. I know of two methods that have been ...