Affine extractors over large fields with exponential error

作者:Bourgain Jean*; Dvir Zeev; Leeman Ethan
来源:Computational Complexity, 2016, 25(4): 921-931.
DOI:10.1007/s00037-015-0108-5

摘要

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.

  • 出版日期2016-12