Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation Families
暂无分享,去创建一个
Aravind Srinivasan | Michael E. Saks | David Zuckerman | Shiyu Zhou | Shiyu Zhou | M. Saks | A. Srinivasan | David Zuckerman
[1] A. Joffe. On a Set of Almost Deterministic $k$-Independent Random Variables , 1974 .
[2] Michael E. Saks,et al. Efficient construction of a small hitting set for combinatorial rectangles in high dimension , 1993, Comb..
[3] Piotr Indyk,et al. A small approximately min-wise independent family of hash functions , 1999, SODA '99.
[4] Chi-Jen Lu,et al. Improved Pseudorandom Generators for Combinatorial Rectangles , 1998, Comb..
[5] Noam Nisan,et al. Velickovic approximations of general independent distributions , 1992, Symposium on the Theory of Computing.
[6] Alan M. Frieze,et al. Min-Wise Independent Permutations , 2000, J. Comput. Syst. Sci..
[7] Richard M. Karp,et al. A fast parallel algorithm for the maximal independent set problem , 1984, STOC '84.
[8] E. Rees. Notes on Geometry , 1983 .
[9] Michael Luby,et al. A simple parallel algorithm for the maximal independent set problem , 1985, STOC '85.
[10] Michael E. Saks,et al. Discrepancy sets and pseudorandom generators for combinatorial rectangles , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[11] Noam Nisan,et al. Approximations of general independent distributions , 1992, STOC '92.
[12] Michael E. Saks,et al. Efficient construction of a small hitting set for combinatorial rectangles in high dimension , 1997, Comb..
[13] P. Cameron. FINITE PERMUTATION GROUPS AND FINITE SIMPLE GROUPS , 1981 .
[14] Aaas News,et al. Book Reviews , 1893, Buffalo Medical and Surgical Journal.
[15] Noga Alon,et al. A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , 1985, J. Algorithms.
[16] Noam Nisan,et al. Pseudorandomness for network algorithms , 1994, STOC '94.