Improved Extractors for Recognizable and Algebraic Sources (Q5875532): Difference between revisions

@@ label / en / label / en @@
+Improved Extractors for Recognizable and Algebraic Sources
@@ Property / full work available at URL @@
+http://drops.dagstuhl.de/opus/volltexte/2019/11287/pdf/LIPIcs-APPROX-RANDOM-2019-72.pdf
+Normal rank
@@ Property / OpenAlex ID @@
+W2981179935
@@ Property / OpenAlex ID: W2981179935 / rank @@
+Normal rank
@@ Property / title @@
+Improved Extractors for Recognizable and Algebraic Sources (English)
+Normal rank
@@ Property / cites work @@
+Construction of asymptotically good low-rate error-correcting codes through pseudo-random graphs
+Normal rank
@@ Property / cites work @@
+Incompressible functions, relative-error extractors, and the power of nondeterministic reductions
+Normal rank
@@ Property / cites work @@
+Multiparty protocols, pseudorandom generators for Logspace, and time- space trade-offs
+Normal rank
@@ Property / cites work @@
+Hard Functions for Low-Degree Polynomials over Prime Fields
+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 @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+Q5351929
@@ Property / cites work: Q5351929 / rank @@
+Normal rank
@@ Property / cites work @@
+Extractors for varieties
@@ Property / cites work: Extractors for varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Extractors and rank extractors for polynomial sources
+Normal rank
@@ Property / cites work @@
+Three XOR-Lemmas — An Exposition
@@ Property / cites work: Three XOR-Lemmas — An Exposition / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted Gate Elimination
@@ Property / cites work: Weighted Gate Elimination / rank @@
+Normal rank
@@ Property / cites work @@
+Class of constructive asymptotically good algebraic codes
+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, typically-correct derandomization, and circuit lower bounds
+Normal rank
@@ Property / cites work @@
+Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound
+Normal rank
@@ Property / cites work @@
+Q4284623
@@ Property / cites work: Q4284623 / 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 @@
+Extractors with weak random seeds
@@ Property / cites work: Extractors with weak random seeds / rank @@
+Normal rank
@@ Property / cites work @@
+Generating quasi-random sequences from semi-random sources
+Normal rank
@@ Property / cites work @@
+Weak derandomization of weak algorithms: explicit versions of Yao's lemma
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5875532