On the construction of affine extractors
From MaRDI portal
Publication:879611
DOI10.1007/s00039-007-0593-zzbMath1115.68108OpenAlexW2064339630MaRDI QIDQ879611
Publication date: 14 May 2007
Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00039-007-0593-z
Graph theory (including graph drawing) in computer science (68R10) Estimates on exponential sums (11L07) Combinatorial probability (60C05) Randomized algorithms (68W20)
Related Items (27)
Deterministic Randomness Extraction from Generalized and Distributed Santha-Vazirani Sources ⋮ Zero-Fixing Extractors for Sub-Logarithmic Entropy ⋮ From Affine to Two-Source Extractors via Approximate Duality ⋮ Deterministic extractors for affine sources over large fields ⋮ Correlation bounds and \#SAT algorithms for small linear-size circuits ⋮ Affine extractors over large fields with exponential error ⋮ Correlation Bounds and #SAT Algorithms for Small Linear-Size Circuits ⋮ A satisfiability algorithm and average-case hardness for formulas over the full binary basis ⋮ Extractors for varieties ⋮ Deterministic Randomness Extraction from Generalized and Distributed Santha--Vazirani Sources ⋮ On secret sharing, randomness, and random-less reductions for secret sharing ⋮ Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound ⋮ Unnamed Item ⋮ How to get more mileage from randomness extractors ⋮ Affine extractors over prime fields ⋮ Towards dimension expanders over finite fields ⋮ Increasing the Output Length of Zero-Error Dispersers ⋮ Variety evasive sets ⋮ Improved Extractors for Recognizable and Algebraic Sources ⋮ An Introduction to Randomness Extractors ⋮ Improving the Hadamard extractor ⋮ Unnamed Item ⋮ Extractors and Lower Bounds for Locally Samplable Sources ⋮ How to extract useful randomness from unreliable sources ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition ⋮ Increasing the output length of zero-error dispersers ⋮ Non-malleability against polynomial tampering
This page was built for publication: On the construction of affine extractors
