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 …

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 …

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 …

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 …

[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 …

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 …

On learning mixture models for permutations

F Chierichetti, A Dasgupta, R Kumar… - Proceedings of the 2015 …, 2015 - dl.acm.org
… 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

[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 …

Exact multivariate permutation tests for fixed effects in mixed-models

D Basso, L Finos - Communications in Statistics-Theory and …, 2012 - Taylor & Francis
… , 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. …

[HTML][HTML] Permutation inference for the general linear model

AM Winkler, GR Ridgway, MA Webster, SM Smith… - Neuroimage, 2014 - Elsevier
… 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…