Extractors and Lower Bounds for Locally Samplable Sources (Q5894225): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-22935-0_41
+Normal rank
@@ Property / OpenAlex ID @@
+W2145499169
@@ Property / OpenAlex ID: W2145499169 / 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 @@
+-source dispersers for sub-polynomial entropy and Ramsey graphs beating the Frankl-Wilson construction
+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 @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Extractors and rank extractors for polynomial sources
+Normal rank
@@ Property / cites work @@
+Deterministic extractors for affine sources over large fields
+Normal rank
@@ Property / cites work @@
+Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed
+Normal rank
@@ Property / cites work @@
+Unbalanced expanders and randomness extractors from Parvaresh--Vardy 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 @@
+Deterministic Extractors for Bit‐Fixing Sources and Exposure‐Resilient Cryptography
+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 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 @@
+Constructing locally computable extractors and cryptosystems in the bounded-storage model
+Normal rank
@@ Property / cites work @@
+Extractors for Circuit Sources
@@ Property / cites work: Extractors for Circuit Sources / rank @@
+Normal rank
@@ Property / cites work @@
+Affine extractors over prime fields
@@ Property / cites work: Affine extractors over prime fields / rank @@
+Normal rank