Jean Bourgain

According to our database, Jean Bourgain authored at least 13 papers between 1993 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Influential Coalitions for Boolean Functions I: Constructions.

Jean Bourgain, Jeff Kahn, Gil Kalai

Theory Comput., 2024

2016

Mean value estimates for Weyl sums in two dimensions.

Jean Bourgain, Ciprian Demeter

J. Lond. Math. Soc., 2016

Affine extractors over large fields with exponential error.

Jean Bourgain, Zeev Dvir, Ethan Leeman

Comput. Complex., 2016

2015

Character sums and deterministic polynomial root finding in finite fields.

Jean Bourgain, Sergei V. Konyagin, Igor E. Shparlinski

Math. Comput., 2015

Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space.

Jean Bourgain, Sjoerd Dirksen, Jelani Nelson

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

2013

Toward a unified theory of sparse dimensionality reduction in Euclidean space.

Jean Bourgain, Jelani Nelson

CoRR, 2013

2012

On the Hidden Shifted Power Problem.

Jean Bourgain, Moubariz Z. Garaev, Sergei Konyagin, Igor E. Shparlinski

SIAM J. Comput., 2012

Monotone expansion.

Jean Bourgain, Amir Yehudayoff

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

2011

On the Hidden Shifted Power Problem

Jean Bourgain, Sergei Konyagin, Igor E. Shparlinski

CoRR, 2011

Breaking the k² barrier for explicit RIP matrices.

Jean Bourgain, Stephen J. Dilworth, Kevin Ford, Sergei Konyagin, Denka Kutzarova

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

2010

Explicit constructions of RIP matrices and related problems

Jean Bourgain, Stephen J. Dilworth, Kevin Ford, Sergei Konyagin, Denka Kutzarova

CoRR, 2010

2009

Decimations of l-Sequences and Permutations of Even Residues mod p.

Jean Bourgain, Todd Cochrane, Jennifer Paulhus, Christopher G. Pinner

SIAM J. Discret. Math., 2009

1993

Approximating the Ball by a Minkowski Sum of Segments with Equal Length.

Jean Bourgain, Joram Lindenstrauss

Discret. Comput. Geom., 1993