Local Correlation Breakers and Applications to Three-Source Extractors and Mergers
From MaRDI portal
Publication:3187171
DOI10.1137/15M1029837zbMath1348.68171MaRDI QIDQ3187171
Publication date: 16 August 2016
Published in: SIAM Journal on Computing (Search for Journal in Brave)
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)
Related Items
Unnamed Item, Unnamed Item, Unnamed Item, Two-Source Dispersers for Polylogarithmic Entropy and Improved Ramsey Graphs, Nonmalleable Extractors and Codes, with Their Many Tampered Extensions, How to extract useful randomness from unreliable sources, Low error efficient computational extractors in the CRS model, Improved computational extractors and their applications
Cites Work
- Unnamed Item
- Unnamed Item
- 2-source dispersers for \(n^{o(1)}\) entropy, and Ramsey graphs beating the Frankl-Wilson construction
- An improved analysis of linear mergers
- Kakeya Sets, New Mergers, and Old Extractors
- Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
- Analyzing linear mergers
- Extractors
- Extractors with weak random seeds
- Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
- Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
- Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
- Non-malleable extractors and symmetric key cryptography from weak secrets
- Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources
- Non-malleable Condensers for Arbitrary Min-entropy, and Almost Optimal Protocols for Privacy Amplification
- MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
- Non-malleable extractors and codes, with their many tampered extensions
- Explicit two-source extractors and resilient functions
- Non-malleable extractors: new tools and improved constructions
- Simulating independence