An Introduction to Randomness Extractors (Q3012907): Difference between revisions

@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The Shannon capacity of a union
@@ Property / cites work: The Shannon capacity of a union / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting Randomness Using Few Independent Sources
+Normal rank
@@ Property / cites work @@
+Simulating independence
@@ Property / cites work: Simulating independence / rank @@
+Normal rank
@@ Property / cites work @@
+A sum-product estimate in finite fields, and applications
+Normal rank
@@ Property / cites work @@
+Independent unbiased coin flips from a correlated biased source - a finite state Markov chain
+Normal rank
@@ Property / cites work @@
+MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
+Normal rank
@@ Property / cites work @@
+On the construction of affine extractors
@@ Property / cites work: On the construction of affine extractors / rank @@
+Normal rank
@@ Property / cites work @@
+-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
+Normal rank
@@ Property / cites work @@
+Affine dispersers from subspace polynomials
@@ Property / cites work: Affine dispersers from subspace polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+From affine to two-source extractors via approximate duality
+Normal rank
@@ Property / cites work @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+Randomness conductors and constant-degree lossless expanders
+Normal rank
@@ Property / cites work @@
+Extractors and rank extractors for polynomial sources
+Normal rank
@@ Property / cites work @@
+Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
+Normal rank
@@ Property / cites work @@
+The Efficient Construction of an Unbiased Random Sequence
+Normal rank
@@ Property / cites work @@
+Intersection theorems with geometric consequences
@@ Property / cites work: Intersection theorems with geometric consequences / rank @@
+Normal rank
@@ Property / cites work @@
+A Chernoff Bound for Random Walks on Expander Graphs
+Normal rank
@@ Property / cites work @@
+Deterministic extractors for affine sources over large fields
+Normal rank
@@ Property / cites work @@
+Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs
+Normal rank
@@ Property / cites work @@
+Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed
+Normal rank
@@ Property / cites work @@
+Increasing the Output Length of Zero-Error Dispersers
+Normal rank
@@ Property / cites work @@
+Algorithmic Results in List Decoding
@@ Property / cites work: Algorithmic Results in List Decoding / rank @@
+Normal rank
@@ Property / cites work @@
+Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expansion of regular graphs
@@ Property / cites work: Eigenvalues and expansion of regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-Source Extractors under Computational Assumptions and Cryptography with Defective Randomness
+Normal rank
@@ Property / cites work @@
+Cryptography and Coding
@@ Property / cites work: Cryptography and Coding / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic extractors for small-space sources
@@ Property / cites work: Deterministic extractors for small-space sources / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators and Typically-Correct Derandomization
+Normal rank
@@ Property / cites work @@
+Deterministic Extractors for Bit‐Fixing Sources and Exposure‐Resilient Cryptography
+Normal rank
@@ Property / cites work @@
+Extractors
@@ Property / cites work: Extractors / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting randomness: A survey and new constructions
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+Normal rank
@@ Property / cites work @@
+Iterating von Neumann's procedure for extracting random bits
+Normal rank
@@ Property / cites work @@
+Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources
+Normal rank
@@ Property / cites work @@
+Extractors with weak random seeds
@@ Property / cites work: Extractors with weak random seeds / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting all the randomness and reducing the error in Trevisan's extractors
+Normal rank
@@ Property / cites work @@
+Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / cites work @@
+Extractors for Three Uneven-Length Sources
@@ Property / cites work: Extractors for Three Uneven-Length Sources / rank @@
+Normal rank
@@ Property / cites work @@
+Q3152800
@@ Property / cites work: Q3152800 / rank @@
+Normal rank
@@ Property / cites work @@
+How to get more mileage from randomness extractors
+Normal rank
@@ Property / cites work @@
+Weak derandomization of weak algorithms: explicit versions of Yao's lemma
+Normal rank
@@ Property / cites work @@
+Dispersers for Affine Sources with Sub-polynomial Entropy
+Normal rank
@@ Property / cites work @@
+Explicit OR-dispersers with polylogarithmic degree
+Normal rank
@@ Property / cites work @@
+Simple extractors for all min-entropies and a new pseudorandom generator
+Normal rank
@@ Property / cites work @@
+Generating quasi-random sequences from semi-random sources
+Normal rank
@@ Property / cites work @@
+Extractors and pseudorandom generators
@@ Property / cites work: Extractors and pseudorandom generators / rank @@
+Normal rank
@@ Property / cites work @@
+Almost optimal dispersers
@@ Property / cites work: Almost optimal dispersers / rank @@
+Normal rank
@@ Property / cites work @@
+Lossless condensers, unbalanced expanders, and extractors
+Normal rank
@@ Property / cites work @@
+Extractor Codes
@@ Property / cites work: Extractor Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Extractors from Reed-Muller codes
@@ Property / cites work: Extractors from Reed-Muller codes / rank @@
+Normal rank
@@ Property / cites work @@
+Expanders that beat the eigenvalue bound: Explicit construction and applications
+Normal rank
@@ Property / cites work @@
+Affine extractors over prime fields
@@ Property / cites work: Affine extractors over prime fields / rank @@
+Normal rank
@@ Property / cites work @@
+Q4372786
@@ Property / cites work: Q4372786 / rank @@
+Normal rank