Low discrepancy sets yield approximate min-wise independent permutation families

Michael Saks، نويسنده , , Aravind Srinivasan، نويسنده , , Shiyu Zhou، نويسنده , , David Zuckerman، نويسنده ,

دوهفته نامه با شماره پیاپی سال 2000

4

29

32

Combinatorial problems , Min-wise independent permutations , Information retrieval , Document filtering , Pseudorandompermutations , Explicit constructions

Information Processing Letters

2000

Information Processing Letters

129172