|
2
|
Probabilistic methods in coloring and decomposition problems
– Noga Alon
- 1994
|
|
11
|
Coloring Non-uniform Hypergraphs: A New Algorithmic Approach to the General Lovász Local Lemma
– Artur Czumaj , Christian Scheideler
|
|
27
|
An Extension of the Lovász Local Lemma, and its Applications to Integer Programming
– Aravind Srinivasan
- 1996
|
|
1
|
Fast Local Computation Algorithms
– Ronitt Rubinfeld, Gil Tamir, Shai Vardi, Ning Xie
|
|
|
A Connection Between Random Variables and Latin k-cubes
– Ruben Michel, Gadi Taubenfeld, Andrew Berman
- 1993
|
|
2
|
Uniform Inclusions in Nondeterministic Logspace
– Eric Allender, Shiyu Zhou
- 1998
|
|
17
|
(De)randomized Construction of Small Sample Spaces in NC
– David R. Karger, Daphne Koller
- 1994
|
|
55
|
Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
– Noga Alon, Moni Naor
- 1996
|
|
8
|
Approximating Probability Distributions Using Small Sample Spaces
– Yossi Azar, Rajeev Motwani, Joseph (Seffi) Naor
- 1995
|
|
28
|
Splitters and Near-Optimal Derandomization
– Moni Naor, Leonard J. Schulman, Aravind Srinivasan
- 1995
|
|
4
|
On k-wise independent distributions and Boolean functions
– Itai Benjamini, Ori Gurel-gurevich, Ron Peled
|
|
23
|
Improved Algorithms via Approximations of Probability Distributions
– Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan
- 1997
|
|
88
|
Chernoff-Hoeffding Bounds for Applications with Limited Independence
– Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan
- 1993
|
|
10
|
Guessing Secrets
– Fan Chung, Ronald Graham, Tom Leighton
- 2001
|
|
6
|
Non-constructive proofs in combinatorics
– Noga Alon
- 1990
|
|
2
|
Probabilistic Proofs of Existence of Rare Events
– Noga Alon
|
|
86
|
Dispersers, Deterministic Amplification, and Weak Random Sources.
– Aviad Cohen, Avi Wigderson
- 1989
|
|
4
|
PRAM Models and Fundamental Parallel Algorithmic Techniques: Part II (Randomized Algorithms)
– Paul G. Spirakis
- 1998
|
|
19
|
Algorithmic Derandomization via Complexity Theory
– D. Sivakumar
- 2002
|
