Extracting all the randomness and reducing the error in Trevisan's extractors (Q5917498): Difference between revisions

@@ Property / OpenAlex ID @@
+W3138266838
@@ Property / OpenAlex ID: W3138266838 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs
+Normal rank
@@ Property / cites work @@
+Free Bits, PCPs, and Nonapproximability---Towards Tight Results
+Normal rank
@@ Property / cites work @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Families of finite sets in which no set is covered by the union of \(r\) others
+Normal rank
@@ Property / cites work @@
+Learning Polynomials with Queries: The Highly Noisy Case
+Normal rank
@@ Property / cites work @@
+Tiny families of functions with random properties: A quality-size trade-off for hashing
+Normal rank
@@ Property / cites work @@
+Extractors and pseudo-random generators with optimal seed length
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+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 @@
+Sorting and Selecting in Rounds
@@ Property / cites work: Sorting and Selecting in Rounds / rank @@
+Normal rank
@@ Property / cites work @@
+On recycling the randomness of states in space bounded computation
+Normal rank
@@ Property / cites work @@
+Extracting all the randomness and reducing the error in Trevisan's extractors
+Normal rank
@@ Property / cites work @@
+Entropy waves, the zig-zag graph product, and new constant-degree expanders
+Normal rank
@@ Property / cites work @@
+On a packing and covering problem
@@ Property / cites work: On a packing and covering problem / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit OR-dispersers with polylogarithmic degree
+Normal rank
@@ Property / cites work @@
+Generating quasi-random sequences from semi-random sources
+Normal rank
@@ Property / cites work @@
+Expanders, randomness, or time versus space
@@ Property / cites work: Expanders, randomness, or time versus space / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators without the XOR Lemma (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q4228480
@@ Property / cites work: Q4228480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542537
@@ Property / cites work: Q4542537 / rank @@
+Normal rank
@@ Property / cites work @@
+Loss-less condensers, unbalanced expanders, and extractors
+Normal rank
@@ Property / cites work @@
+Construction of extractors using pseudo-random generators (extended abstract)
+Normal rank
@@ Property / cites work @@
+Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank
@@ Property / cites work @@
+Expanders that beat the eigenvalue bound: Explicit construction and applications
+Normal rank
@@ Property / cites work @@
+Simulating BPP using a general weak random source
@@ Property / cites work: Simulating BPP using a general weak random source / rank @@
+Normal rank
@@ Property / cites work @@
+Q4372786
@@ Property / cites work: Q4372786 / rank @@
+Normal rank