Affine extractors over large fields with exponential error
Affine extractors over large fields with exponential error
复制标题
具有指数误差的大视场仿射提取器
DOI：
--
复制
发表时间：
2014
影响因子：
1.4
通讯作者：
Ethan Leeman
中科院分区：
文献类型：
--
作者：
J. Bourgain;Zeev Dvir;Ethan Leeman
我们描述了在大有限域上的显式仿射提取器的构造，具有指数级的小误差和线性输出长度。我们的构建依赖于德利涅的深层定理，该定理对高维平滑簇的指数和进行了严格估计。
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.