Extractors from Reed-Muller codes (Q2496317): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2005.05.010
+Normal rank
@@ Property / OpenAlex ID @@
+W1556285486
@@ Property / OpenAlex ID: W1556285486 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62398473
@@ Property / Wikidata QID: Q62398473 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of approximating the VC dimension.
+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 @@
+On using deterministic functions to reduce randomness in probabilistic algorithms
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+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 @@
+Computing with Very Weak Random Sources
@@ Property / cites work: Computing with Very Weak Random Sources / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228480
@@ Property / cites work: Q4228480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4372786
@@ Property / cites work: Q4372786 / rank @@
+Normal rank
@@ Property / cites work @@
+Extractors and pseudorandom generators
@@ Property / cites work: Extractors and pseudorandom generators / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Extractors and pseudo-random generators with optimal seed length
+Normal rank
@@ Property / cites work @@
+Extracting Randomness via Repeated Condensing
@@ Property / cites work: Extracting Randomness via Repeated Condensing / rank @@
+Normal rank
@@ Property / cites work @@
+Loss-less condensers, unbalanced expanders, and extractors
+Normal rank
@@ Property / cites work @@
+Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators
+Normal rank
@@ Property / cites work @@
+Expanders that beat the eigenvalue bound: Explicit construction and applications
+Normal rank
@@ Property / cites work @@
+Perfect information leader election in \(\log^*n+O(1)\) rounds
+Normal rank
@@ Property / cites work @@
+Extractor Codes
@@ Property / cites work: Extractor Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Better extractors for better codes?
@@ Property / cites work: Better extractors for better codes? / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudo-random generators for all hardnesses
@@ Property / cites work: Pseudo-random generators for all hardnesses / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators without the XOR Lemma (extended abstract)
+Normal rank
@@ Property / cites work @@
+Decoding of Reed Solomon codes beyond the error-correction bound
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds for list decoding
@@ Property / cites work: Combinatorial bounds for list decoding / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Generating quasi-random sequences from semi-random sources
+Normal rank
@@ Property / cites work @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+Extracting all the randomness and reducing the error in Trevisan's extractors
+Normal rank
@@ Property / DBLP publication ID @@
+journals/jcss/Ta-ShmaZS06
@@ Property / DBLP publication ID: journals/jcss/Ta-ShmaZS06 / rank @@
+Normal rank