Name
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1007/s00037-015-0108-5 | Computational Complexity |
Keywords | DocType | Volume |
Explicit constructions, derandomization, finite fields, 68W20 | Journal | abs/1401.6189 |
Issue | ISSN | Citations |
4 | 1420-8954 | 1 |
PageRank | References | Authors |
0.35 | 8 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jean Bourgain | 1 | 86 | 5.97 |
| Zeev Dvir | 2 | 437 | 30.85 |
| Ethan Leeman | 3 | 1 | 0.35 |