2 search results - page 1 / 1 » A Derandomization Using Min-Wise Independent Permutations |
RANDOM
1998
Springer
13 years 9 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...
ECCC
2011
12 years 11 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...