116 search results - page 1 / 24 » Min-Wise Independent Permutations |
RANDOM
1998
Springer
14 years 3 months ago
1998
Springer
abstract for submission to Random '98 not for distribution Andrei Z. Broder Moses Charikar Michael Mitzenmacher Min-wise independence is a recently introduced notion of limit...
RANDOM
1999
Springer
14 years 3 months ago
1999
Springer
COMBINATORICS
2000
13 years 10 months ago
2000
JCSS
2000
13 years 10 months ago
2000
ECCC
2011
13 years 5 months ago
2011
A family of permutations in Sn is k-wise independent if a uniform permutation chosen from the family maps any distinct k elements to any distinct k elements equally likely. Effici...