|
238
|
Simple Constructions of Almost k-wise Independent Random Variables
– Noga Alon, Oded Goldreich, Johan Håstad, René Peralta
- 1992
|
|
1606
|
The Theory of Error Correcting Codes
– F J MacWilliams, N J A Sloane
- 1986
|
|
163
|
How to Recycle Random Bits
– Russell Impagliazzo, David Zuckerman
- 1989
|
|
1478
|
The probabilistic method
– Joel Spencer
- 1992
|
|
601
|
Pseudo-Random Generation from One-Way Functions
– Johan Håstad, Russell Impagliazzo, Leonid A. Levin, Michael Luby
- 1988
|
|
84
|
Expanders that Beat the Eigenvalue Bound: Explicit Construction and Applications
– Avi Wigderson, David Zuckerman
- 1993
|
|
334
|
A simple parallel algorithm for the maximal independent set problem
– Michael Luby
- 1986
|
|
84
|
On The Power Of Two-Points Based Sampling
– Benny Chor, Oded Goldreich
- 1989
|
|
141
|
The Bit Extraction Problem or t-Resilient Functions
– Benny Chor, Oded Goldreich, Johan Haståd, Joel Freidmann, Steven Rudich, Roman Smolensky
- 1985
|
|
40
|
Adversaries and Computation
– Umesh Vazirani, Randomness
- 1986
|
|
102
|
Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
– Noga Alon, Jehoshua Bruck, Joseph Naor, Moni Naor, Ron M. Roth
- 1992
|
|
193
|
A fast and simple randomized parallel algorithm for the maximal independent set problem
– N Alon, L Babai, A Itai
|
|
51
|
The probabilistic method yields deterministic parallel algorithms
– Rajeev Motwani, Joseph (Seffi) Naor, Moni Naor
- 1989
|
|
33
|
Deterministic simulation
– M Ajtai, J Komlós, E Szemerédi
- 1987
|
|
159
|
Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
– Benny Chor, Oded Goldreich
- 1988
|
|
259
|
Probabilistic construction of deterministic algorithms: approximating packing integer programs
– PRABHAKAR RAGHAVAN
- 1988
|
|
96
|
Simulating BPP Using a General Weak Random Source
– David Zuckerman
- 1996
|
|
48
|
Tiny Families of Functions with Random Properties: A Quality-Size Trade-off for Hashing
– Oded Goldreich, Avi Wigderson, Givat Ram
- 2003
|
|
116
|
On the Power of Multi-Prover Interactive Protocols
– Lance Fortnow, John Rompel, Michael Sipser
- 1988
|
