On the Construction of Affine Extractors
By Jean Bourgain. 2007
95 citations recorded by the source corpus.
Subfields: Artificial Intelligence, Discrete Mathematics and Combinatorics, Electrical and Electronic Engineering
View Paper: https://www.semanticscholar.org/paper/3c00c39b47de270d5c1fb6326df10c71525c923e
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
In Discrete Mathematics and Combinatorics
In Electrical and Electronic Engineering
Citations in the corpus
- Quantum random number generators (2016, background): “, 2006; Kamp and Zuckerman, 2007) and generalizations for affine sources (Bourgain, 2007; Gabizon and Raz, 2005) or sources with an output that is distributed uniformly over an unknown algebraic variety (Dvir, 2012).”
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering: Boolean Functions for Cryptography and Error-Correcting Codes (2010, unknown): “There are also explicit constructions which work for dimensions (1/2− )n, for some small > 0 very recently found by Jean Bourgain [24].”
- Extractors for Polynomial Sources over Fields of Constant Order and Small Characteristic (2013, unknown): “We will frequently alternate between viewing x ∈ Fnq as an element of either Fnq or the field Fqn .”