Affine extractors over large fields with exponential error

computational complexity（2015）

引用 5|浏览31

暂无评分

摘要

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.

查看译文

关键词

Explicit constructions,derandomization,finite fields

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要