Analyzing linear mergers

DOI10.1002/RSA.20193MaRDI QIDQ3503607zbMATH OpenOpenAlexFDO

Authors Zeev Dvir, Ran Raz

Publication date 5 June 2008

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20193

zbMATH Keywords

derandomizationextractorsmergers

Mathematics Subject Classification ID

Randomized algorithms (68W20) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• An improved analysis of linear mergers
• Kakeya sets, new mergers, and old extractors
• scientific article; zbMATH DE number 1256744
• A 2-Source Almost-Extractor for Linear Entropy

Cites work

• Extractors
• Extractors with weak random seeds
• scientific article; zbMATH DE number 1256744 (Why is no real title available?)

Cited in

(7)

• How to extract useful randomness from unreliable sources
• An improved analysis of linear mergers
• Kakeya sets, new mergers, and old extractors
• Local correlation breakers and applications to three-source extractors and mergers
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Deterministic extractors for small-space sources
• Extractor Lower Bounds, Revisited

This page was built for publication: Analyzing linear mergers

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