Affine extractors over large fields with exponential error
classification
💻 cs.CC
math.NT
keywords
affineconstructionerrorexponentialextractorsfieldslargedeep
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.