Low Discrepancy Sets Yield Approximate Min-Wise Independent Permutation Families

Authors:
Michael E. Saks;Aravind Srinivasan;Shiyu Zhou;David Zuckerman
Affiliations:
-;-;-;-
Venue:
RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
Year:
1999

Citing 0
Cited 3

On permutations with limited independence

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Min-Wise versus linear independence (extended abstract)

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Exponential time improvement for min-wise based algorithms

Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract