Extracting Randomness from Multiple Independent Sources

DOI10.1109/TIT.2005.847746MaRDI QIDQ3547226zbMATH OpenOpenAlexFDO

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

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2005.847746

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Cryptography (94A60)

Recommendations

• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• New independent source extractors with exponential improvement
• Deterministic Extractors for Independent-Symbol Sources
• How to get more mileage from randomness extractors
• Extractors with weak random seeds

Cited in

(10)

• Extracting randomness from extractor-dependent sources
• How to extract useful randomness from unreliable sources
• Leakage resilience from program obfuscation
• Pseudorandom generators from regular one-way functions: new constructions with improved parameters
• Non-Malleable Codes from Additive Combinatorics
• scientific article; zbMATH DE number 2102396 (Why is no real title available?)
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Extracting Computational Entropy and Learning Noisy Linear Functions
• New independent source extractors with exponential improvement
• A lower bound for proving hardness of learning with rounding with polynomial modulus

This page was built for publication: Extracting Randomness from Multiple Independent Sources

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