Derandomized Constructions of k-Wise (Almost) Independent Permutations

Lecture Notes in Computer Science - Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques ◽

10.1007/11538462_30 ◽

2005 ◽

pp. 354-365 ◽

Cited By ~ 19

Author(s):

Eyal Kaplan ◽

Moni Naor ◽

Omer Reingold

Download Full-text