Publication | Date of Publication | Type |
---|
A framework for quadratic form maximization over convex sets through nonconvex relaxations | 2023-11-14 | Paper |
Cayley graphs that have a quantum ergodic eigenbasis | 2023-10-12 | Paper |
An integer parallelotope with small surface area | 2023-09-20 | Paper |
Foliated corona decompositions | 2022-08-04 | Paper |
The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics | 2021-12-14 | Paper |
Impossibility of almost extension | 2021-10-27 | Paper |
An average John theorem | 2021-08-06 | Paper |
FKN, first proof, rewritten | 2021-05-06 | Paper |
Concentration of Markov chains with bounded moments | 2021-02-15 | Paper |
Moments of the Distance Between Independent Random Vectors | 2020-08-21 | Paper |
METRIC DIMENSION REDUCTION: A SNAPSHOT OF THE RIBE PROGRAM | 2020-07-22 | Paper |
Impossibility of dimension reduction in the nuclear norm | 2020-01-31 | Paper |
Heat flow and quantitative differentiation | 2019-11-27 | Paper |
The Andoni–Krauthgamer–Razenshteyn characterization of sketchable norms fails for sketchable metrics | 2019-10-15 | Paper |
Data-dependent hashing via nonlinear spectral gaps | 2019-08-22 | Paper |
Nonpositive curvature is not coarsely universal | 2019-08-07 | Paper |
Concentration of Markov chains with bounded moments | 2019-06-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4633901 | 2019-05-06 | Paper |
Snowflake universality of Wasserstein spaces | 2018-08-30 | Paper |
A spectral gap precludes low-dimensional embeddings | 2018-08-13 | Paper |
Probabilistic clustering of high dimensional norms | 2018-07-16 | Paper |
Vertical perimeter versus horizontal perimeter | 2018-06-19 | Paper |
Impossibility of dimension reduction in the nuclear norm | 2018-03-15 | Paper |
Restricted Invertibility Revisited | 2018-02-26 | Paper |
Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost | 2017-12-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365109 | 2017-09-29 | Paper |
The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n | 2017-08-17 | Paper |
A relation between finitary Lipschitz extension moduli | 2017-07-23 | Paper |
On Lipschitz extension from finite subsets | 2017-06-07 | Paper |
Expanders with respect to Hadamard spaces and random graphs | 2017-05-19 | Paper |
Discrete Riesz transforms and sharp metric \(X_p\) inequalities | 2016-11-04 | Paper |
Pythagorean powers of hypercubes | 2016-10-27 | Paper |
Quantitative affine approximation for UMD targets | 2016-10-10 | Paper |
Joran Lindenstrauss, in Memoriam | 2016-06-15 | Paper |
Uniform nonextendability from nets | 2016-03-02 | Paper |
METRIC INEQUALITIES | 2016-02-04 | Paper |
Expanders with respect to Hadamard spaces and random graphs | 2015-07-10 | Paper |
Obituary: On the mathematical contributions of Joram Lindenstrauss | 2014-12-02 | Paper |
Vertical versus horizontal Poincaré inequalities on the Heisenberg group | 2014-12-02 | Paper |
Krivine schemes are optimal | 2014-11-19 | Paper |
A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional | 2014-10-17 | Paper |
Efficient Rounding for the Noncommutative Grothendieck Inequality | 2014-10-06 | Paper |
Efficient rounding for the noncommutative grothendieck inequality | 2014-08-07 | Paper |
The Grothendieck Constant is Strictly Smaller than Krivine's Bound | 2014-07-30 | Paper |
Quantitative geometry | 2014-07-25 | Paper |
Ultrametric skeletons | 2014-07-25 | Paper |
A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP | 2014-07-25 | Paper |
Nonlinear spectral calculus and super-expanders | 2014-07-01 | Paper |
Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract] | 2014-05-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417658 | 2014-05-22 | Paper |
Solution of the propeller conjecture in R 3 | 2014-05-13 | Paper |
THE GROTHENDIECK CONSTANT IS STRICTLY SMALLER THAN KRIVINE’S BOUND | 2014-03-11 | Paper |
Comparison of Metric Spectral Gaps | 2014-03-05 | Paper |
Discretization and affine approximation in high dimensions | 2013-10-31 | Paper |
Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces | 2013-10-28 | Paper |
Spectral calculus and Lipschitz extension for barycentric metric spaces | 2013-10-02 | Paper |
Solution of the propeller conjecture in \(\mathbb R^3\) | 2013-09-23 | Paper |
Pisier's inequality revisited | 2013-06-20 | Paper |
Sharp kernel clustering algorithms and their associated Grothendieck inequalities | 2013-05-28 | Paper |
Ultrametric subsets with large Hausdorff dimension | 2013-05-06 | Paper |
Maximum gradient embeddings and monotone clustering | 2013-04-05 | Paper |
Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava) | 2013-04-03 | Paper |
An introduction to the Ribe program | 2013-02-06 | Paper |
Absolutely minimal Lipschitz extension of tree-valued mappings | 2013-02-04 | Paper |
Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem | 2013-01-21 | Paper |
Markov convexity and local rigidity of distorted metrics | 2013-01-17 | Paper |
Bourgain's discretization theorem | 2012-12-06 | Paper |
Locally decodable codes and the failure of cotype for projective tensor products | 2012-12-03 | Paper |
Assouad's theorem with dimension independent of the snowflaking | 2012-11-22 | Paper |
Overlap properties of geometric expanders | 2012-10-31 | Paper |
On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs | 2012-09-04 | Paper |
An Application of Metric Cotype to Quasisymmetric Embeddings | 2012-08-28 | Paper |
Grothendieck-Type Inequalities in Combinatorial Optimization | 2012-06-25 | Paper |
Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\) | 2012-05-10 | Paper |
L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry | 2011-11-11 | Paper |
Poincaré inequalities, embeddings, and wild groups | 2011-10-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q3172779 | 2011-10-05 | Paper |
\(L_p\) compression, traveling salesmen, and stable walks. | 2011-05-03 | Paper |
The UGC Hardness Threshold of the Lp Grothendieck Problem | 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 | 2010-12-10 | Paper |
Quadratic forms on graphs | 2010-08-16 | Paper |
Trees and Markov convexity | 2010-08-16 | Paper |
Metric cotype | 2010-08-16 | Paper |
On metric Ramsey-type phenomena | 2010-08-16 | Paper |
Euclidean distortion and the sparsest cut | 2010-08-16 | Paper |
The two possible values of the chromatic number of a random graph | 2010-08-15 | Paper |
Approximating the cut-norm via Grothendieck's inequality | 2010-08-15 | Paper |
Nearest-neighbor-preserving embeddings | 2010-08-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579368 | 2010-08-06 | Paper |
Simultaneous polar and Cartesian decomposition | 2010-08-05 | Paper |
Girth and euclidean distortion | 2010-08-05 | Paper |
Random martingales and localization of maximal inequalities | 2010-07-07 | Paper |
The Euclidean distortion of the lamplighter group. | 2010-06-21 | Paper |
The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite | 2010-04-12 | Paper |
Approximate Kernel Clustering | 2010-02-05 | Paper |
Linear Equations Modulo 2 and the $L_1$ Diameter of Convex Bodies | 2009-08-20 | Paper |
Metric cotype | 2009-07-14 | Paper |
LATIN 2004: Theoretical Informatics | 2009-05-07 | Paper |
Trees and Markov convexity | 2009-03-13 | Paper |
Maximum Gradient Embeddings and Monotone Clustering | 2009-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q3602901 | 2009-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3601534 | 2009-02-10 | Paper |
The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$ | 2009-02-05 | Paper |
On the maximum satisfiability of random formulas | 2008-12-21 | Paper |
Lower Bounds on Locality Sensitive Hashing | 2008-12-05 | Paper |
Parity check matrices and product representations of squares | 2008-10-21 | Paper |
Embeddings of Discrete Groups and the Speed of Random Walks | 2008-10-15 | Paper |
Planar Earthmover Is Not in $L_1$ | 2008-06-19 | Paper |
Fréchet embeddings of negative type metrics | 2008-02-18 | Paper |
Euclidean distortion and the sparsest cut | 2007-11-01 | Paper |
Limitations to Fréchet's metric embedding method | 2007-10-09 | Paper |
Ramsey partitions and proximity data structures | 2007-08-07 | Paper |
Scaled Enflo type is equivalent to Rademacher type | 2007-07-12 | Paper |
The surface measure and cone measure on the sphere of ℓ_{𝑝}ⁿ | 2007-02-01 | Paper |
Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces | 2006-08-24 | Paper |
On the Turán number for the hexagon | 2006-08-04 | Paper |
On metric Ramsey-type phenomena | 2006-07-26 | Paper |
The two possible values of the chromatic number of a random graph | 2006-06-19 | Paper |
Approximating the Cut-Norm via Grothendieck's Inequality | 2006-06-01 | Paper |
Nonembeddability theorems via Fourier analysis | 2006-05-26 | Paper |
Some applications of Ball’s extension theorem | 2006-05-17 | Paper |
Quadratic forms on graphs | 2006-03-21 | Paper |
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs | 2005-11-22 | Paper |
A Note on Bipartite Graphs Without 2 k -Cycles | 2005-11-14 | Paper |
Measured descent: A new embedding method for finite metrics | 2005-11-14 | Paper |
Metric structures in \(L_1\): dimension, snowflakes, and average distortion | 2005-09-29 | Paper |
ON METRIC RAMSEY-TYPE DICHOTOMIES | 2005-05-23 | Paper |
A probabilistic approach to the geometry of the \(\ell^n_p\)-ball | 2005-05-03 | Paper |
Extending Lipschitz functions via random metric partitions | 2005-04-14 | Paper |
Some low distortion metric Ramsey problems | 2005-02-23 | Paper |
Euclidean quotients of finite metric spaces | 2005-02-22 | Paper |
Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\) | 2005-02-11 | Paper |
Solution of Shannon’s problem on the monotonicity of entropy | 2004-10-07 | Paper |
On the rate of convergence in the entropic central limit theorem | 2004-10-05 | Paper |
Absolute Lipschitz extendability | 2004-08-20 | Paper |
Lipschitz sums of convex functions | 2004-08-18 | Paper |
Low dimensional embeddings of ultrametrics. | 2004-02-14 | Paper |
A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions betweenLpspaces | 2003-11-16 | Paper |
Entropy jumps in the presence of a spectral gap | 2003-10-13 | Paper |
Isomorphic embedding of \(\ell_p^n\), \(1<p<2\), into \(\ell_1^{(1+\varepsilon)n}\) | 2003-07-10 | Paper |
Projecting the surface measure of the sphere of \({\ell}_p^n\) | 2003-04-27 | Paper |
Boolean functions whose Fourier transform is concentrated on the first two levels. | 2003-04-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4424436 | 2003-01-01 | Paper |
Remarks on non linear type and Pisiers inequality | 2002-11-20 | Paper |
Girth and Euclidean distortion | 2002-07-29 | Paper |
Hyperplane projections of the unit ball of \(\ell_{p}^{n}\) | 2002-05-30 | Paper |
Extension, separation and isomorphic reverse isoperimetry | 0001-01-03 | Paper |