Zero-fixing extractors for sub-logarithmic entropy
DOI10.1007/978-3-662-47672-7_28zbMATH Open1441.68036OpenAlexW2295571588MaRDI QIDQ3448797FDOQ3448797
Authors: Gil Cohen, Igor Shinkar 
Publication date: 27 October 2015
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-47672-7_28
Recommendations
Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Cites Work
- Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity
- An introduction to randomness extractors
- Randomness is linear in space
- Mining circuit lower bound proofs for meta-algorithms
- MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
- Affine extractors over prime fields
- On the construction of affine extractors
- Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
- Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers
- Title not available (Why is that?)
- Deterministic Extractors for Bit‐Fixing Sources and Exposure‐Resilient Cryptography
- Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed
- Extractors with weak random seeds
- Extracting Randomness Using Few Independent Sources
- Simulating independence
- Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources
- On extractors and exposure-resilient functions for sublogarithmic entropy
Cited In (5)
- An efficient reduction from two-source to non-malleable extractors: achieving near-logarithmic min-entropy
- Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources
- An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy
- How to extract useful randomness from unreliable sources
- Extractors for small zero-fixing sources
This page was built for publication: Zero-fixing extractors for sub-logarithmic entropy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3448797)
