A recursive construction of t-wise uniform permutations

Hilary Finucane, Ron Peled, Yariv Yaari

We present a recursive construction of a (2t + 1)-wise uniform set of permutations on 2n objects using a (2t + 1) - (2n, n, \cdot) combinatorial design, a t-wise uniform set of per…