Derandomized constructions of \(k\)-wise (almost) independent permutations (Q2391191): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-008-9267-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2163814013
@@ Property / OpenAlex ID: W2163814013 / rank @@
+Normal rank
@@ Property / cites work @@
+Shuffling Cards and Stopping Times
@@ Property / cites work: Shuffling Cards and Stopping Times / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating probability distributions using small sample spaces
+Normal rank
@@ Property / cites work @@
+Q4472069
@@ Property / cites work: Q4472069 / rank @@
+Normal rank
@@ Property / cites work @@
+Min-wise independent permutations
@@ Property / cites work: Min-wise independent permutations / rank @@
+Normal rank
@@ Property / cites work @@
+Simple permutations mix even better
@@ Property / cites work: Simple permutations mix even better / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Permutation Groups and Finite Simple Groups
+Normal rank
@@ Property / cites work @@
+Almost random graphs with simple hash functions
@@ Property / cites work: Almost random graphs with simple hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+Fast, small-space algorithms for approximate histogram maintenance
+Normal rank
@@ Property / cites work @@
+On the Implementation of Huge Random Objects
@@ Property / cites work: On the Implementation of Huge Random Objects / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost <i>m</i>-wise Independent Random Permutation of the Cube
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952610
@@ Property / cites work: Q4952610 / rank @@
+Normal rank
@@ Property / cites work @@
+On the sample size of             <i>k</i>             -restricted min-wise independent permutations and other             <i>k</i>             -wise distributions
+Normal rank
@@ Property / cites work @@
+Q3581398
@@ Property / cites work: Q3581398 / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric groups and expanders
@@ Property / cites work: Symmetric groups and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Small Sample Spaces Satisfying Given Constraints
+Normal rank
@@ Property / cites work @@
+How to Construct Pseudorandom Permutations from Pseudorandom Functions
+Normal rank
@@ Property / cites work @@
+Q4434898
@@ Property / cites work: Q4434898 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+The mixing time of the thorp shuffle
@@ Property / cites work: The mixing time of the thorp shuffle / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - EUROCRYPT 2004
@@ Property / cites work: Advances in Cryptology - EUROCRYPT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+On the construction of pseudorandom permutations: Luby-Rackoff revisited
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+Normal rank
@@ Property / cites work @@
+Uniform hashing in constant time and linear space
@@ Property / cites work: Uniform hashing in constant time and linear space / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology - CRYPTO 2003
@@ Property / cites work: Advances in Cryptology - CRYPTO 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology – CRYPTO 2004
@@ Property / cites work: Advances in Cryptology – CRYPTO 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Composition Does Not Imply Adaptive Security
@@ Property / cites work: Composition Does Not Imply Adaptive Security / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected ST-connectivity in log-space
@@ Property / cites work: Undirected ST-connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom walks on regular digraphs and the RL vs. L problem
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Q5750403
@@ Property / cites work: Q5750403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737240
@@ Property / cites work: Q4737240 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941822
@@ Property / cites work: Q4941822 / rank @@
+Normal rank
@@ Property / cites work @@
+On Universal Classes of Extremely Random Constant-Time Hash Functions
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
+Normal rank
@@ Property / cites work @@
+Algorithmic derandomization via complexity theory
@@ Property / cites work: Algorithmic derandomization via complexity theory / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrandom Shuffling with Applications to the Game of Faro
+Normal rank