Simpler Constant-Seed Condensers

DOI10.1007/978-3-540-78773-0_57MaRDI QIDQ5458568zbMATH OpenOpenAlexFDO

Authors Domingos Dellamonica

Publication date 15 April 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78773-0_57

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the Entropy Loss and Gap of Condensers
• Extracting Randomness via Repeated Condensing
• Loss-less condensers, unbalanced expanders, and extractors
• Simulating independence: new constructions of condensers, Ramsey graphs, dispersers, and extractors
• Extractors

This page was built for publication: Simpler Constant-Seed Condensers

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