Sciweavers

6 search results - page 2 / 2
» Optimal map construction of an unknown torus
Sort
View
ECCC
2011
282views ECommerce» more  ECCC 2011»
12 years 11 months ago
Almost k-wise vs. k-wise independent permutations, and uniformity for general group actions
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...
Noga Alon, Shachar Lovett