116 search results - page 2 / 24 » Min-Wise Independent Permutations |
APPROX
2005
Springer
13 years 11 months ago
2005
Springer
Constructions of k-wise almost independent permutations have been receiving a growing amount of attention in recent years. However, unlike the case of k-wise independent functions...
ICA
2004
Springer
13 years 11 months ago
2004
Springer
Abstract. In this paper, the authors address the permutation ambiguity that exists in frequency domain Independent Component Analysis of convolutive mixtures. Many methods have bee...
TNN
2010
13 years 14 days ago
2010
TIT
2010
13 years 14 days ago
2010
In this paper, we first show that many independent pseudorandom permutations over {0, 1}n can be obtained from a single public random permutation and secret n bits. We next prove ...
ICALP
2004
Springer
13 years 11 months ago
2004
Springer
We study the random composition of a small family of O(n3 ) simple permutations on {0, 1}n . Specifically we ask what is the number of compositions needed to achieve a permutatio...