| Publication | Date of Publication | Type |
|---|
Extension, separation and isomorphic reverse isoperimetry
(available as arXiv preprint) | N/A | Paper |
| On the maximum satisfiability of random formulas | 2026-05-29 | Paper |
| Measured descent: a new embedding method for finite metrics | 2026-05-29 | Paper |
| L_p metrics on the Heisenberg group and the Goemans-Linial conjecture | 2026-05-29 | Paper |
| Ramsey partitions and proximity data structures | 2026-05-29 | Paper |
| Planar earthmover is not in L₁ | 2026-05-29 | Paper |
Euclidean embedding, randomized clustering, and Lipschitz extension for finite and doubling subsets of \(L_p\) when \(p>2\)
Ars Inveniendi Analytica | 2026-05-15 | Paper |
Approximate isoperimetry for convex polytopes
Mathematika | 2026-01-28 | Paper |
| Hölder homeomorphisms and approximate nearest neighbors | 2025-08-12 | 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
(available as arXiv preprint) | 2018-08-30 | Paper |
| Snowflake universality of Wasserstein spaces | 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 |
Obituary: On the mathematical contributions of Joram Lindenstrauss
Israel Journal of Mathematics | 2014-12-02 | Paper |
Vertical versus horizontal Poincaré inequalities on the Heisenberg group
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 |
Quantitative geometry
Proceedings of the National Academy of Sciences | 2014-07-25 | 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 |
Nonlinear spectral calculus and super-expanders
Publications Mathématiques | 2014-07-01 | Paper |
Towards a calculus for non-linear spectral gaps
(available as arXiv preprint) | 2014-05-22 | Paper |
| Sharp kernel clustering algorithms and their associated Grothendieck inequalities | 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 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
(available as arXiv preprint) | 2011-11-11 | Paper |
| \(L_{1}\) embeddings of the Heisenberg group and fast estimation of graph isoperimetry | 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 |
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 |
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 |
Metric cotype
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 |
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 |
