An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy (Q5073519): Difference between revisions

Revision as of 20:09, 28 July 2024

scientific article; zbMATH DE number 7516619

Language	Label	Description	Also known as
English	An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy	scientific article; zbMATH DE number 7516619

Statements

instance of

scholarly article

0 references

title

An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy (English)

0 references

0 references

0 references

0 references

SIAM Journal on Computing

0 references

publication date

3 May 2022

0 references

zbMATH Keywords

two-source extractors

0 references

nonmalleable extractors

0 references

condensers

0 references

Ramsey graphs

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Lower bounds for some Ramsey numbers

0 references

The influence of large coalitions

0 references

The Shannon capacity of a union

0 references

Almost \(k\)-wise independence versus \(k\)-wise independence

0 references

Extracting Randomness Using Few Independent Sources

0 references

Simulating independence

0 references

2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction

0 references

MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS

0 references

Explicit two-source extractors and resilient functions

0 references

Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity

0 references

A note on constructive methods for ramsey numbers

0 references

Two-source dispersers for polylogarithmic entropy and improved ramsey graphs

0 references

Key Derivation without Entropy Waste

0 references

Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers

0 references

Some remarks on the theory of graphs

0 references

Q4180388

0 references

Intersection theorems with geometric consequences

0 references

A Sample of Samplers: A Computational Perspective on Sampling

0 references

Constructing Ramsey graphs from Boolean function representations

0 references

Low rank co-diagonal matrices and Ramsey graphs

0 references

Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes

0 references

New independent source extractors with exponential improvement

0 references

Improved non-malleable extractors, non-malleable codes and independent source extractors

0 references

Explicit Resilient Functions Matching Ajtai-Linial

0 references

Q4044599

0 references

Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators

0 references

Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources

0 references

Extractors with weak random seeds

0 references

Extracting all the randomness and reducing the error in Trevisan's extractors

0 references

Extractors for Circuit Sources

0 references

Linear degree extractors and the inapproximability of max clique and chromatic number

0 references

Identifiers

DOI

10.1137/17M1133245

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5073519

@@ Property / cites work @@
+Lower bounds for some Ramsey numbers
@@ Property / cites work: Lower bounds for some Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+The influence of large coalitions
@@ Property / cites work: The influence of large coalitions / 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 @@
+Almost \(k\)-wise independence versus \(k\)-wise independence
+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 \(n^{o(1)}\) 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 @@
+Explicit two-source extractors and resilient functions
+Normal rank
@@ Property / cites work @@
+Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
+Normal rank
@@ Property / cites work @@
+A note on constructive methods for ramsey numbers
@@ Property / cites work: A note on constructive methods for ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Two-source dispersers for polylogarithmic entropy and improved ramsey graphs
+Normal rank
@@ Property / cites work @@
+Key Derivation without Entropy Waste
@@ Property / cites work: Key Derivation without Entropy Waste / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
+Normal rank
@@ Property / cites work @@
+Some remarks on the theory of graphs
@@ Property / cites work: Some remarks on the theory of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4180388
@@ Property / cites work: Q4180388 / rank @@
+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 Sample of Samplers: A Computational Perspective on Sampling
+Normal rank
@@ Property / cites work @@
+Constructing Ramsey graphs from Boolean function representations
+Normal rank
@@ Property / cites work @@
+Low rank co-diagonal matrices and Ramsey graphs
@@ Property / cites work: Low rank co-diagonal matrices and Ramsey graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
+Normal rank
@@ Property / cites work @@
+New independent source extractors with exponential improvement
+Normal rank
@@ Property / cites work @@
+Improved non-malleable extractors, non-malleable codes and independent source extractors
+Normal rank
@@ Property / cites work @@
+Explicit Resilient Functions Matching Ajtai-Linial
+Normal rank
@@ Property / cites work @@
+Q4044599
@@ Property / cites work: Q4044599 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators
+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 @@
+Extractors for Circuit Sources
@@ Property / cites work: Extractors for Circuit Sources / rank @@
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank