Jean Bourgain

16 papers A* 3Journal 13
YearRankTypeTitle / Venue / Authors
2024 J jnl
Influential Coalitions for Boolean Functions I: Constructions.
Theory Comput.
Jean Bourgain, Jeff Kahn, Gil Kalai
2016 J jnl
Affine extractors over large fields with exponential error.
Comput. Complex.
Jean Bourgain, Zeev Dvir, Ethan Leeman
2016 J jnl
Mean value estimates for Weyl sums in two dimensions.
J. Lond. Math. Soc.
Jean Bourgain, Ciprian Demeter
2015 J jnl
Character sums and deterministic polynomial root finding in finite fields.
Math. Comput.
Jean Bourgain, Sergei V. Konyagin, Igor E. Shparlinski
2015 A* conf
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space.
STOC
Jean Bourgain, Sjoerd Dirksen, Jelani Nelson
2014 J jnl
Affine extractors over large fields with exponential error.
CoRR
Jean Bourgain, Zeev Dvir, Ethan Leeman
2014 J jnl
Affine extractors over large fields with exponential error.
Electron. Colloquium Comput. Complex.
Jean Bourgain, Zeev Dvir, Ethan Leeman
2013 J jnl
Character Sums and Deterministic Polynomial Root Finding in Finite Fields.
CoRR
Jean Bourgain, Sergei Konyagin, Igor E. Shparlinski
2013 J jnl
Toward a unified theory of sparse dimensionality reduction in Euclidean space.
CoRR
Jean Bourgain, Jelani Nelson
2012 A* conf
Monotone expansion.
STOC
Jean Bourgain, Amir Yehudayoff
2012 J jnl
On the Hidden Shifted Power Problem.
SIAM J. Comput.
Jean Bourgain, Moubariz Z. Garaev, Sergei Konyagin, Igor E. Shparlinski
2011 A* conf
Breaking the k
STOC
Jean Bourgain, Stephen J. Dilworth, Kevin Ford, Sergei Konyagin, Denka Kutzarova
2011 J jnl
On the Hidden Shifted Power Problem
CoRR
Jean Bourgain, Sergei Konyagin, Igor E. Shparlinski
2010 J jnl
Explicit constructions of RIP matrices and related problems
CoRR
Jean Bourgain, Stephen J. Dilworth, Kevin Ford, Sergei Konyagin, Denka Kutzarova
2009 J jnl
Decimations of l-Sequences and Permutations of Even Residues mod p.
SIAM J. Discret. Math.
Jean Bourgain, Todd Cochrane, Jennifer Paulhus, Christopher G. Pinner
1993 J jnl
Approximating the Ball by a Minkowski Sum of Segments with Equal Length.
Discret. Comput. Geom.
Jean Bourgain, Joram Lindenstrauss