Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic

DOI10.1007/978-3-642-32512-0_34zbMath1357.68147OpenAlexW24341635MaRDI QIDQ3167412

Ariel Gabizon, Eli Ben-Sasson

Publication date: 2 November 2012

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32512-0_34

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Exponential sums (11T23) Finite fields (field-theoretic aspects) (12E20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (3)

Affine extractors over large fields with exponential error ⋮ Improving \(3N\) circuit complexity lower bounds ⋮ Unnamed Item

This page was built for publication: Extractors for Polynomials Sources over Constant-Size Fields of Small Characteristic