932 search results - page 18 / 187 » Uniform Random Number Generators |
62
Voted
TRETS
2010
14 years 4 months ago
2010
CORR
2011
Springer
14 years 4 months ago
2011
Springer
— The problem of random number generation dates
77
Voted
STOC
2003
ACM
15 years 10 months ago
2003
ACM
Random regular graphs play a central role in combinatorics and theoretical computer science. In this paper, we analyze a simple algorithm introduced by Steger and Wormald [10] and...
73
Voted
APPROX
2008
Springer
14 years 11 months ago
2008
Springer
We consider (uniform) reductions from computing a function f to the task of distinguishing the output of some pseudorandom generator G from uniform. Impagliazzo and Wigderson [IW]...
CORR
2008
Springer
14 years 9 months ago
2008
Springer
In wireless networks, the knowledge of nodal distances is essential for performance analysis and protocol design. When determining distance distributions in random networks, the u...