An improved analysis of linear mergers

DOI10.1007/s00037-007-0223-zzbMath1173.68061OpenAlexW1995766578MaRDI QIDQ2472428

Amir Shpilka, Zeev Dvir

Publication date: 22 February 2008

Published in: Computational Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00037-007-0223-z

zbMATH Keywords

mergersrandomnessextractorsKakeya

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Randomized algorithms (68W20)

Related Items (3)

Local Correlation Breakers and Applications to Three-Source Extractors and Mergers ⋮ Extractor Lower Bounds, Revisited ⋮ How to extract useful randomness from unreliable sources

This page was built for publication: An improved analysis of linear mergers