Deterministic Extractors for Independent-Symbol Sources

DOI10.1007/11786986_9zbMath1223.68076OpenAlexW2097561742MaRDI QIDQ3613751

Chi-Jen Lu, Chia-Jung Lee, 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

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

Related Items (3)

Extracting Computational Entropy and Learning Noisy Linear Functions ⋮ Computational Randomness from Generalized Hardcore Sets ⋮ Simple Direct Reduction of String (1,2)-OT to Rabin’s OT without Privacy Amplification

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