Simple permutations mix well
S Hoory, A Magen, S Myers, C Rackoff - Theoretical computer science, 2005 - Elsevier
… We also show that if we are willing to use a much larger family of simple permutations then
we can guarantee closeness to k-wise independence with fewer compositions and fewer …
we can guarantee closeness to k-wise independence with fewer compositions and fewer …
Simple permutations mix well
S Hoory, A Magen, S Myers, C Rackoff - … 2004, Turku, Finland, July 12-16 …, 2004 - Springer
… needed to achieve a permutation that is close to k-wise … compositions of random permutations
from this family suffice. … use a much larger family of simple permutations then we can …
from this family suffice. … use a much larger family of simple permutations then we can …
Simple permutations mix even better
A Brodsky, S Hoory - Random Structures & Algorithms, 2008 - Wiley Online Library
… question in cryptography is how well the composition of simple permutations drawn from a …
class of width 2 simple permutation, denoted . The action of such a permutation on an element …
class of width 2 simple permutation, denoted . The action of such a permutation on an element …
Simple permutations mix even better
S Hoory, A Brodsky - arXiv preprint math/0411098, 2004 - arxiv.org
… question in cryptography is how well the composition of simple permutations drawn from a
… of width 2 simple permutation, denoted Σ. The action of such a permutation on an element of …
… of width 2 simple permutation, denoted Σ. The action of such a permutation on an element of …
[PDF][PDF] Simple Permutations Mix Well
SHAMS Myersc, C Rackoffb - Citeseer
… needed to achieve a permutation that is close to k-wise … , n3k3 compositions of random
permutations from this family suffice. … use a much larger family of simple permutations then we can …
permutations from this family suffice. … use a much larger family of simple permutations then we can …
Acyclic systems of permutations and fine mixed subdivisions of simplices
F Ardila, C Ceballos - Discrete & Computational Geometry, 2013 - Springer
… 4.2 we give a simple characterization of the systems of permutations that can be obtained …
Motivated by Theorem 4.2, we conjectured that the converse statement holds as well (The …
Motivated by Theorem 4.2, we conjectured that the converse statement holds as well (The …
On learning mixture models for permutations
… a mixture of permutations, where each component of the mixture … We study the problem where
the permutations in a mixture … two simple algorithms for the case when the centers are well …
the permutations in a mixture … two simple algorithms for the case when the centers are well …
[LIVRE][B] Permutation tests: a practical guide to resampling methods for testing hypotheses
P Good - 2013 - books.google.com
… of permutation methods to be adapted to real-world situations is what led to my writing this
book, aimed at the practitioner, as well … In the simple example analyzed in this chapter, what …
book, aimed at the practitioner, as well … In the simple example analyzed in this chapter, what …
Exact multivariate permutation tests for fixed effects in mixed-models
… , then Σ i will vary for each subject as well. A possible solution is represented by pre-weighting
the … This is the case when a mixed effect model is chosen instead of a simple linear model. …
the … This is the case when a mixed effect model is chosen instead of a simple linear model. …
[HTML][HTML] Permutation inference for the general linear model
… error terms, as well as on the need to effectively break, at each permutation, the relationship
… This algorithm is simple and has the benefit of generating only permutations that are unique…
… This algorithm is simple and has the benefit of generating only permutations that are unique…