Deterministic Extractors for Independent-Symbol Sources

DOI10.1007/11786986_9zbMATH Open1223.68076OpenAlexW2097561742MaRDI QIDQ3613751FDOQ3613751

Authors Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai

Publication date 12 March 2009

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11786986_9

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Randomized algorithms (68W20) Measures of information, entropy (94A17)

Recommendations

• Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed
• Deterministic extractors for small-space sources
• Deterministic extractors for small-space sources
• How to get more mileage from randomness extractors
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

Cited in

(25)

• Extractors and lower bounds for locally samplable sources
• Extractors for a constant number of polynomially small MIN-entropy independent sources
• New independent source extractors with exponential improvement
• Deterministic Extractors for Bit‐Fixing Sources by Obtaining an Independent Seed
• Extractors and lower bounds for locally samplable sources
• Extracting randomness from extractor-dependent sources
• Santha-Vazirani sources, deterministic condensers and very strong extractors
• Deterministic extractors for small-space sources
• Extractors for Turing-machine sources
• Optimal deterministic extractors for generalized Santha-Vazirani sources
• On randomness extraction in \({\mathcal{AC}}^0\)
• Simple Direct Reduction of String (1,2)-OT to Rabin’s OT without Privacy Amplification
• Deterministic extractors for additive sources (extended abstract)
• Extracting Computational Entropy and Learning Noisy Linear Functions
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Extractors for circuit sources
• Extractors for a Constant Number of Polynomially Small Min-Entropy Independent Sources
• Deterministic randomness extraction from generalized and distributed Santha-Vazirani sources
• Zero-fixing extractors for sub-logarithmic entropy
• Deterministic Extractors for Bit‐Fixing Sources and Exposure‐Resilient Cryptography
• Extracting Randomness from Multiple Independent Sources
• Deterministic extraction from weak random sources.
• Computational Randomness from Generalized Hardcore Sets
• Deterministic randomness extraction from generalized and distributed Santha-Vazirani sources
• Deterministic extractors for small-space sources

This page was built for publication: Deterministic Extractors for Independent-Symbol Sources

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3613751)