Affine extractors over large fields with exponential error
Computational Complexity
2014-01-27 v1 Number Theory
Abstract
We describe a construction of explicit affine extractors over large finite fields with exponentially small error and linear output length. Our construction relies on a deep theorem of Deligne giving tight estimates for exponential sums over smooth varieties in high dimensions.
Cite
@article{arxiv.1401.6189,
title = {Affine extractors over large fields with exponential error},
author = {Jean Bourgain and Zeev Dvir and Ethan Leeman},
journal= {arXiv preprint arXiv:1401.6189},
year = {2014}
}
Comments
To appear in Comput. Complex