Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions (1996)

by Noga Alon , Moni Naor
Venue:Algorithmica
Citations:61 - 5 self

Active Bibliography

37 Splitters and near-optimal derandomization – Moni Naor, Leonard J. Schulman , Aravind Srinivasan
256 Small-Bias Probability Spaces: Efficient Constructions and Applications – Joseph Naor, Moni Naor - 1993
24 Improved Algorithms via Approximations of Probability Distributions – Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan - 1997
and – Suresh Chari, Pankaj Rohatgi, Aravind Srinivasan
Reducing Randomness In Computation Via Explicit Constructions – Shiyu Zhou, Shiyu Zhou, Shiyu Zhou, Dissertation Director, Professor Michael Saks - 1996
15 Approximating Probability Distributions Using Small Sample Spaces – Yossi Azar, Rajeev Motwani, Joseph (Seffi) Naor - 1995
714 The space complexity of approximating the frequency moments – Noga Alon, Yossi Matias, Mario Szegedy - 1996
759 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
534 Beyond Market Baskets: Generalizing Association Rules To Dependence Rules – Craig Silverstein, SERGEY BRIN , RAJEEV MOTWANI - 1998