| Publication | Date of Publication | Type |
|---|
Approximate isoperimetry for convex polytopes
Mathematika | 2026-01-28 | Paper |
Extension, separation and isomorphic reverse isoperimetry
Memoirs of the European Mathematical Society | 2024-05-14 | Paper |
A framework for quadratic form maximization over convex sets through nonconvex relaxations
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Cayley graphs that have a quantum ergodic eigenbasis
Israel Journal of Mathematics | 2023-10-12 | Paper |
An integer parallelotope with small surface area
Journal of Functional Analysis | 2023-09-20 | Paper |
Foliated corona decompositions
Acta Mathematica | 2022-08-04 | Paper |
The Andoni-Krauthgamer-Razenshteyn characterization of sketchable norms fails for sketchable metrics
Springer Optimization and Its Applications | 2021-12-14 | Paper |
Impossibility of almost extension
Advances in Mathematics | 2021-10-27 | Paper |
An average John theorem
Geometry & Topology | 2021-08-06 | Paper |
| FKN, first proof, rewritten | 2021-05-06 | Paper |
Concentration of Markov chains with bounded moments
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2021-02-15 | Paper |
Concentration of Markov chains with bounded moments
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2021-02-15 | Paper |
Moments of the Distance Between Independent Random Vectors
Lecture Notes in Mathematics | 2020-08-21 | Paper |
Metric dimension reduction: a snapshot of the Ribe program
Proceedings of the International Congress of Mathematicians (ICM 2018) | 2020-07-22 | Paper |
Impossibility of dimension reduction in the nuclear norm
Discrete & Computational Geometry | 2020-01-31 | Paper |
Heat flow and quantitative differentiation
Journal of the European Mathematical Society (JEMS) | 2019-11-27 | Paper |
The Andoni-Krauthgamer-Razenshteyn characterization of sketchable norms fails for sketchable metrics
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Data-dependent hashing via nonlinear spectral gaps
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
Nonpositive curvature is not coarsely universal
Inventiones Mathematicae | 2019-08-07 | Paper |
Concentration of Markov chains with bounded moments
(available as arXiv preprint) | 2019-06-17 | Paper |
| scientific article; zbMATH DE number 7051258 (Why is no real title available?) | 2019-05-06 | Paper |
| Snowflake universality of Wasserstein spaces | 2018-08-30 | Paper |
Snowflake universality of Wasserstein spaces
(available as arXiv preprint) | 2018-08-30 | Paper |
A spectral gap precludes low-dimensional embeddings
(available as arXiv preprint) | 2018-08-13 | Paper |
Probabilistic clustering of high dimensional norms
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Vertical perimeter versus horizontal perimeter
Annals of Mathematics. Second Series | 2018-06-19 | Paper |
| Impossibility of dimension reduction in the nuclear norm | 2018-03-15 | Paper |
Restricted invertibility revisited
A Journey Through Discrete Mathematics | 2018-02-26 | Paper |
| Impossibility of sketching of the 3D transportation metric with quadratic cost | 2017-12-19 | Paper |
| Overlap properties of geometric expanders (extended abstract) | 2017-09-29 | Paper |
The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of \(\sqrt{\log n}\)
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing | 2017-08-17 | Paper |
| A relation between finitary Lipschitz extension moduli | 2017-07-23 | Paper |
On Lipschitz extension from finite subsets
Israel Journal of Mathematics | 2017-06-07 | Paper |
Expanders with respect to Hadamard spaces and random graphs (extended abstract)
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Discrete Riesz transforms and sharp metric \(X_p\) inequalities
Annals of Mathematics. Second Series | 2016-11-04 | Paper |
Pythagorean powers of hypercubes
Annales de l’institut Fourier | 2016-10-27 | Paper |
Quantitative affine approximation for UMD targets
Discrete Analysis | 2016-10-10 | Paper |
Joram Lindenstrauss, in memoriam
Notices of the American Mathematical Society | 2016-06-15 | Paper |
Uniform nonextendability from nets
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2016-03-02 | Paper |
Metric \(X_{p}\) inequalities
Forum of Mathematics, Pi | 2016-02-04 | Paper |
Expanders with respect to Hadamard spaces and random graphs
Duke Mathematical Journal | 2015-07-10 | Paper |
Expanders with respect to Hadamard spaces and random graphs
Duke Mathematical Journal | 2015-07-10 | Paper |
Vertical versus horizontal Poincaré inequalities on the Heisenberg group
Israel Journal of Mathematics | 2014-12-02 | Paper |
Obituary: On the mathematical contributions of Joram Lindenstrauss
Israel Journal of Mathematics | 2014-12-02 | Paper |
Krivine schemes are optimal
Proceedings of the American Mathematical Society | 2014-11-19 | Paper |
A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional
Geometriae Dedicata | 2014-10-17 | Paper |
Efficient Rounding for the Noncommutative Grothendieck Inequality
Theory of Computing | 2014-10-06 | Paper |
Efficient rounding for the noncommutative Grothendieck inequality
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing | 2014-08-07 | Paper |
The Grothendieck Constant is Strictly Smaller than Krivine's Bound
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science | 2014-07-30 | Paper |
Ultrametric skeletons
Proceedings of the National Academy of Sciences | 2014-07-25 | Paper |
A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Quantitative geometry
Proceedings of the National Academy of Sciences | 2014-07-25 | Paper |
Nonlinear spectral calculus and super-expanders
Publications Mathématiques | 2014-07-01 | Paper |
| Sharp kernel clustering algorithms and their associated Grothendieck inequalities | 2014-05-22 | Paper |
Towards a calculus for non-linear spectral gaps
(available as arXiv preprint) | 2014-05-22 | Paper |
Solution of the propeller conjecture in \(\mathbb{R}^3\)
Proceedings of the forty-fourth annual ACM symposium on Theory of computing | 2014-05-13 | Paper |
The Grothendieck constant is strictly smaller than Krivine's bound
Forum of Mathematics, Pi | 2014-03-11 | Paper |
Comparison of metric spectral gaps
Analysis and Geometry in Metric Spaces | 2014-03-05 | Paper |
Discretization and affine approximation in high dimensions
Israel Journal of Mathematics | 2013-10-31 | Paper |
Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
Groups, Geometry, and Dynamics | 2013-10-28 | Paper |
Spectral calculus and Lipschitz extension for barycentric metric spaces
Analysis and Geometry in Metric Spaces | 2013-10-02 | Paper |
Solution of the propeller conjecture in \(\mathbb R^3\)
Discrete & Computational Geometry | 2013-09-23 | Paper |
Pisier's inequality revisited
Studia Mathematica | 2013-06-20 | Paper |
Sharp kernel clustering algorithms and their associated Grothendieck inequalities
Random Structures & Algorithms | 2013-05-28 | Paper |
Ultrametric subsets with large Hausdorff dimension
Inventiones Mathematicae | 2013-05-06 | Paper |
Maximum gradient embeddings and monotone clustering
Combinatorica | 2013-04-05 | Paper |
Sparse quadratic forms and their geometric applications [following Batson, Spielman, and Srivastava.]
(available as arXiv preprint) | 2013-04-03 | Paper |
An introduction to the Ribe program
Japanese Journal of Mathematics. 3rd Series | 2013-02-06 | Paper |
Absolutely minimal Lipschitz extension of tree-valued mappings
Mathematische Annalen | 2013-02-04 | Paper |
Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem
Israel Journal of Mathematics | 2013-01-21 | Paper |
Markov convexity and local rigidity of distorted metrics
Journal of the European Mathematical Society (JEMS) | 2013-01-17 | Paper |
Bourgain's discretization theorem
Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI | 2012-12-06 | Paper |
Locally decodable codes and the failure of cotype for projective tensor products
Electronic Research Announcements in Mathematical Sciences | 2012-12-03 | Paper |
Assouad's theorem with dimension independent of the snowflaking
Revista Matemática Iberoamericana | 2012-11-22 | Paper |
Overlap properties of geometric expanders
Journal für die reine und angewandte Mathematik (Crelles Journal) | 2012-10-31 | Paper |
On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs
Combinatorics, Probability and Computing | 2012-09-04 | Paper |
An application of metric cotype to quasisymmetric embeddings
Progress in Mathematics | 2012-08-28 | Paper |
Grothendieck-type inequalities in combinatorial optimization
Communications on Pure and Applied Mathematics | 2012-06-25 | Paper |
Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
Acta Mathematica | 2012-05-10 | Paper |
| \(L_{1}\) embeddings of the Heisenberg group and fast estimation of graph isoperimetry | 2011-11-11 | Paper |
\(L_{1}\) embeddings of the Heisenberg group and fast estimation of graph isoperimetry
(available as arXiv preprint) | 2011-11-11 | Paper |
Poincaré inequalities, embeddings, and wild groups.
Compositio Mathematica | 2011-10-21 | Paper |
scientific article; zbMATH DE number 5954613 (Why is no real title available?)
(available as arXiv preprint) | 2011-10-05 | Paper |
\(L_p\) compression, traveling salesmen, and stable walks.
Duke Mathematical Journal | 2011-05-03 | Paper |
The UGC hardness threshold of the \(L_{p}\) Grothendieck problem
Mathematics of Operations Research | 2011-04-27 | Paper |
| A note on dichotomies for metric transforms | 2011-02-09 | Paper |
Improved bounds in the metric cotype inequality for Banach spaces
Journal of Functional Analysis | 2010-12-10 | Paper |
Trees and Markov convexity
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Trees and Markov convexity
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
On metric Ramsey-type phenomena
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Euclidean distortion and the sparsest cut (extended abstract)
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Quadratic forms on graphs (extended abstract)
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing | 2010-08-16 | Paper |
Metric cotype
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
Approximating the cut-norm via Grothendieck's inequality
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
The two possible values of the chromatic number of a random graph
Proceedings of the thirty-sixth annual ACM symposium on Theory of computing | 2010-08-15 | Paper |
Nearest-neighbor-preserving embeddings
ACM Transactions on Algorithms | 2010-08-14 | Paper |
| The UGC hardness threshold of the \(l_p\) Grothendieck problem | 2010-08-06 | Paper |
Girth and euclidean distortion
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
Simultaneous polar and Cartesian decomposition
Real Analysis Exchange | 2010-08-05 | Paper |
Random martingales and localization of maximal inequalities
Journal of Functional Analysis | 2010-07-07 | Paper |
The Euclidean distortion of the lamplighter group.
Discrete & Computational Geometry | 2010-06-21 | Paper |
The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite
Discrete & Computational Geometry | 2010-04-12 | Paper |
Approximate kernel clustering
Mathematika | 2010-02-05 | Paper |
Linear Equations Modulo 2 and the $L_1$ Diameter of Convex Bodies
SIAM Journal on Computing | 2009-08-20 | Paper |
Metric cotype
Annals of Mathematics. Second Series | 2009-07-14 | Paper |
Metric cotype
Annals of Mathematics. Second Series | 2009-07-14 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
Trees and Markov convexity
Geometric and Functional Analysis. GAFA | 2009-03-13 | Paper |
Maximum Gradient Embeddings and Monotone Clustering
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2009-02-17 | Paper |
| scientific article; zbMATH DE number 5507849 (Why is no real title available?) | 2009-02-12 | Paper |
| scientific article; zbMATH DE number 5506204 (Why is no real title available?) | 2009-02-10 | Paper |
The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$
Proceedings of the American Mathematical Society | 2009-02-05 | Paper |
On the maximum satisfiability of random formulas
Journal of the ACM | 2008-12-21 | Paper |
Lower Bounds on Locality Sensitive Hashing
SIAM Journal on Discrete Mathematics | 2008-12-05 | Paper |
Parity check matrices and product representations of squares
Combinatorica | 2008-10-21 | Paper |
Embeddings of Discrete Groups and the Speed of Random Walks
IMRN. International Mathematics Research Notices | 2008-10-15 | Paper |
Planar Earthmover Is Not in $L_1$
SIAM Journal on Computing | 2008-06-19 | Paper |
Fréchet embeddings of negative type metrics
Discrete & Computational Geometry | 2008-02-18 | Paper |
Euclidean distortion and the sparsest cut
Journal of the American Mathematical Society | 2007-11-01 | Paper |
Limitations to Fréchet's metric embedding method
Israel Journal of Mathematics | 2007-10-09 | Paper |
Ramsey partitions and proximity data structures
Journal of the European Mathematical Society (JEMS) | 2007-08-07 | Paper |
Ramsey partitions and proximity data structures
Journal of the European Mathematical Society (JEMS) | 2007-08-07 | Paper |
Ramsey partitions and proximity data structures
Journal of the European Mathematical Society (JEMS) | 2007-08-07 | Paper |
Scaled Enflo type is equivalent to Rademacher type
Bulletin of the London Mathematical Society | 2007-07-12 | Paper |
Scaled Enflo type is equivalent to Rademacher type
Bulletin of the London Mathematical Society | 2007-07-12 | Paper |
The surface measure and cone measure on the sphere of ℓ_{𝑝}ⁿ
Transactions of the American Mathematical Society | 2007-02-01 | Paper |
Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
Duke Mathematical Journal | 2006-08-24 | Paper |
On the Turán number for the hexagon
Advances in Mathematics | 2006-08-04 | Paper |
On metric Ramsey-type phenomena
Annals of Mathematics. Second Series | 2006-07-26 | Paper |
The two possible values of the chromatic number of a random graph
Annals of Mathematics. Second Series | 2006-06-19 | Paper |
Approximating the Cut-Norm via Grothendieck's Inequality
SIAM Journal on Computing | 2006-06-01 | Paper |
Nonembeddability theorems via Fourier analysis
Mathematische Annalen | 2006-05-26 | Paper |
Some applications of Ball’s extension theorem
Proceedings of the American Mathematical Society | 2006-05-17 | Paper |
Quadratic forms on graphs
Inventiones Mathematicae | 2006-03-21 | Paper |
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
Journal of Functional Analysis | 2005-11-22 | Paper |
Measured descent: A new embedding method for finite metrics
Geometric and Functional Analysis. GAFA | 2005-11-14 | Paper |
A Note on Bipartite Graphs Without 2 k -Cycles
Combinatorics, Probability and Computing | 2005-11-14 | Paper |
Metric structures in \(L_1\): dimension, snowflakes, and average distortion
European Journal of Combinatorics | 2005-09-29 | Paper |
ON METRIC RAMSEY-TYPE DICHOTOMIES
Journal of the London Mathematical Society | 2005-05-23 | Paper |
A probabilistic approach to the geometry of the \(\ell^n_p\)-ball
The Annals of Probability | 2005-05-03 | Paper |
Extending Lipschitz functions via random metric partitions
Inventiones Mathematicae | 2005-04-14 | Paper |
Some low distortion metric Ramsey problems
Discrete & Computational Geometry | 2005-02-23 | Paper |
Euclidean quotients of finite metric spaces
Advances in Mathematics | 2005-02-22 | Paper |
Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
Geometric and Functional Analysis. GAFA | 2005-02-11 | Paper |
Solution of Shannon’s problem on the monotonicity of entropy
Journal of the American Mathematical Society | 2004-10-07 | Paper |
On the rate of convergence in the entropic central limit theorem
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2004-10-05 | Paper |
Absolute Lipschitz extendability
Comptes Rendus. Mathématique. Académie des Sciences, Paris | 2004-08-20 | Paper |
Lipschitz sums of convex functions
Studia Mathematica | 2004-08-18 | Paper |
Low dimensional embeddings of ultrametrics.
European Journal of Combinatorics | 2004-02-14 | Paper |
A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions betweenLpspaces
Mathematika | 2003-11-16 | Paper |
Entropy jumps in the presence of a spectral gap
Duke Mathematical Journal | 2003-10-13 | Paper |
Isomorphic embedding of \(\ell_p^n\), \(1<p<2\), into \(\ell_1^{(1+\varepsilon)n}\)
Israel Journal of Mathematics | 2003-07-10 | Paper |
Projecting the surface measure of the sphere of \({\ell}_p^n\)
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2003-04-27 | Paper |
Projecting the surface measure of the sphere of \({\ell}_p^n\)
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques | 2003-04-27 | Paper |
Boolean functions whose Fourier transform is concentrated on the first two levels.
Advances in Applied Mathematics | 2003-04-03 | Paper |
| scientific article; zbMATH DE number 1975215 (Why is no real title available?) | 2003-01-01 | Paper |
Remarks on non linear type and Pisiers inequality
Journal für die reine und angewandte Mathematik (Crelles Journal) | 2002-11-20 | Paper |
Girth and Euclidean distortion
Geometric and Functional Analysis. GAFA | 2002-07-29 | Paper |
Hyperplane projections of the unit ball of \(\ell_{p}^{n}\)
Discrete & Computational Geometry | 2002-05-30 | Paper |
Extension, separation and isomorphic reverse isoperimetry
(available as arXiv preprint) | N/A | Paper |
