Assaf Naor

From MaRDI portal
Person:185634

Available identifiers

zbMath Open naor.assafDBLPn/AssafNaorWikidataQ738599 ScholiaQ738599MaRDI QIDQ185634

List of research outcomes





PublicationDate of PublicationType
Extension, separation and isomorphic reverse isoperimetry2024-05-14Paper
A framework for quadratic form maximization over convex sets through nonconvex relaxations2023-11-14Paper
Cayley graphs that have a quantum ergodic eigenbasis2023-10-12Paper
An integer parallelotope with small surface area2023-09-20Paper
Foliated corona decompositions2022-08-04Paper
The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics2021-12-14Paper
Impossibility of almost extension2021-10-27Paper
An average John theorem2021-08-06Paper
FKN, first proof, rewritten2021-05-06Paper
Concentration of Markov chains with bounded moments2021-02-15Paper
Moments of the Distance Between Independent Random Vectors2020-08-21Paper
METRIC DIMENSION REDUCTION: A SNAPSHOT OF THE RIBE PROGRAM2020-07-22Paper
Impossibility of dimension reduction in the nuclear norm2020-01-31Paper
Heat flow and quantitative differentiation2019-11-27Paper
The Andoni–Krauthgamer–Razenshteyn characterization of sketchable norms fails for sketchable metrics2019-10-15Paper
Data-dependent hashing via nonlinear spectral gaps2019-08-22Paper
Nonpositive curvature is not coarsely universal2019-08-07Paper
Concentration of Markov chains with bounded moments2019-06-17Paper
https://portal.mardi4nfdi.de/entity/Q46339012019-05-06Paper
Snowflake universality of Wasserstein spaces2018-08-30Paper
A spectral gap precludes low-dimensional embeddings2018-08-13Paper
Probabilistic clustering of high dimensional norms2018-07-16Paper
Vertical perimeter versus horizontal perimeter2018-06-19Paper
Impossibility of dimension reduction in the nuclear norm2018-03-15Paper
Restricted Invertibility Revisited2018-02-26Paper
Impossibility of Sketching of the 3D Transportation Metric with Quadratic Cost2017-12-19Paper
https://portal.mardi4nfdi.de/entity/Q53651092017-09-29Paper
The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n2017-08-17Paper
A relation between finitary Lipschitz extension moduli2017-07-23Paper
On Lipschitz extension from finite subsets2017-06-07Paper
Expanders with respect to Hadamard spaces and random graphs2017-05-19Paper
Discrete Riesz transforms and sharp metric \(X_p\) inequalities2016-11-04Paper
Pythagorean powers of hypercubes2016-10-27Paper
Quantitative affine approximation for UMD targets2016-10-10Paper
Joram Lindenstrauss, in memoriam2016-06-15Paper
Uniform nonextendability from nets2016-03-02Paper
METRIC INEQUALITIES2016-02-04Paper
Expanders with respect to Hadamard spaces and random graphs2015-07-10Paper
Vertical versus horizontal Poincaré inequalities on the Heisenberg group2014-12-02Paper
Obituary: On the mathematical contributions of Joram Lindenstrauss2014-12-02Paper
Krivine schemes are optimal2014-11-19Paper
A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional2014-10-17Paper
Efficient Rounding for the Noncommutative Grothendieck Inequality2014-10-06Paper
Efficient rounding for the noncommutative grothendieck inequality2014-08-07Paper
The Grothendieck Constant is Strictly Smaller than Krivine's Bound2014-07-30Paper
Ultrametric skeletons2014-07-25Paper
A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP2014-07-25Paper
Quantitative geometry2014-07-25Paper
Nonlinear spectral calculus and super-expanders2014-07-01Paper
https://portal.mardi4nfdi.de/entity/Q54176582014-05-22Paper
Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract]2014-05-22Paper
Solution of the propeller conjecture in R 32014-05-13Paper
THE GROTHENDIECK CONSTANT IS STRICTLY SMALLER THAN KRIVINE’S BOUND2014-03-11Paper
Comparison of Metric Spectral Gaps2014-03-05Paper
Discretization and affine approximation in high dimensions2013-10-31Paper
Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces2013-10-28Paper
Spectral calculus and Lipschitz extension for barycentric metric spaces2013-10-02Paper
Solution of the propeller conjecture in \(\mathbb R^3\)2013-09-23Paper
Pisier's inequality revisited2013-06-20Paper
Sharp kernel clustering algorithms and their associated Grothendieck inequalities2013-05-28Paper
Ultrametric subsets with large Hausdorff dimension2013-05-06Paper
Maximum gradient embeddings and monotone clustering2013-04-05Paper
Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)2013-04-03Paper
An introduction to the Ribe program2013-02-06Paper
Absolutely minimal Lipschitz extension of tree-valued mappings2013-02-04Paper
Scale-oblivious metric fragmentation and the nonlinear Dvoretzky theorem2013-01-21Paper
Markov convexity and local rigidity of distorted metrics2013-01-17Paper
Bourgain's discretization theorem2012-12-06Paper
Locally decodable codes and the failure of cotype for projective tensor products2012-12-03Paper
Assouad's theorem with dimension independent of the snowflaking2012-11-22Paper
Overlap properties of geometric expanders2012-10-31Paper
On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs2012-09-04Paper
An Application of Metric Cotype to Quasisymmetric Embeddings2012-08-28Paper
Grothendieck-type inequalities in combinatorial optimization2012-06-25Paper
Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)2012-05-10Paper
L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry2011-11-11Paper
Poincaré inequalities, embeddings, and wild groups2011-10-21Paper
https://portal.mardi4nfdi.de/entity/Q31727792011-10-05Paper
\(L_p\) compression, traveling salesmen, and stable walks.2011-05-03Paper
The UGC Hardness Threshold of the Lp Grothendieck Problem2011-04-27Paper
A note on dichotomies for metric transforms2011-02-09Paper
Improved bounds in the metric cotype inequality for Banach spaces2010-12-10Paper
Trees and Markov convexity2010-08-16Paper
Euclidean distortion and the sparsest cut2010-08-16Paper
Quadratic forms on graphs2010-08-16Paper
On metric Ramsey-type phenomena2010-08-16Paper
Metric cotype2010-08-16Paper
Approximating the cut-norm via Grothendieck's inequality2010-08-15Paper
The two possible values of the chromatic number of a random graph2010-08-15Paper
Nearest-neighbor-preserving embeddings2010-08-14Paper
https://portal.mardi4nfdi.de/entity/Q35793682010-08-06Paper
Girth and euclidean distortion2010-08-05Paper
Simultaneous polar and Cartesian decomposition2010-08-05Paper
Random martingales and localization of maximal inequalities2010-07-07Paper
The Euclidean distortion of the lamplighter group.2010-06-21Paper
The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite2010-04-12Paper
Approximate Kernel Clustering2010-02-05Paper
Linear Equations Modulo 2 and the $L_1$ Diameter of Convex Bodies2009-08-20Paper
Metric cotype2009-07-14Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
Trees and Markov convexity2009-03-13Paper
Maximum Gradient Embeddings and Monotone Clustering2009-02-17Paper
https://portal.mardi4nfdi.de/entity/Q36029012009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36015342009-02-10Paper
The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$2009-02-05Paper
On the maximum satisfiability of random formulas2008-12-21Paper
Lower Bounds on Locality Sensitive Hashing2008-12-05Paper
Parity check matrices and product representations of squares2008-10-21Paper
Embeddings of Discrete Groups and the Speed of Random Walks2008-10-15Paper
Planar Earthmover Is Not in $L_1$2008-06-19Paper
Fréchet embeddings of negative type metrics2008-02-18Paper
Euclidean distortion and the sparsest cut2007-11-01Paper
Limitations to Fréchet's metric embedding method2007-10-09Paper
Ramsey partitions and proximity data structures2007-08-07Paper
Scaled Enflo type is equivalent to Rademacher type2007-07-12Paper
The surface measure and cone measure on the sphere of ℓ_{𝑝}ⁿ2007-02-01Paper
Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces2006-08-24Paper
On the Turán number for the hexagon2006-08-04Paper
On metric Ramsey-type phenomena2006-07-26Paper
The two possible values of the chromatic number of a random graph2006-06-19Paper
Approximating the Cut-Norm via Grothendieck's Inequality2006-06-01Paper
Nonembeddability theorems via Fourier analysis2006-05-26Paper
Some applications of Ball’s extension theorem2006-05-17Paper
Quadratic forms on graphs2006-03-21Paper
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs2005-11-22Paper
Measured descent: A new embedding method for finite metrics2005-11-14Paper
A Note on Bipartite Graphs Without 2 k -Cycles2005-11-14Paper
Metric structures in \(L_1\): dimension, snowflakes, and average distortion2005-09-29Paper
ON METRIC RAMSEY-TYPE DICHOTOMIES2005-05-23Paper
A probabilistic approach to the geometry of the \(\ell^n_p\)-ball2005-05-03Paper
Extending Lipschitz functions via random metric partitions2005-04-14Paper
Some low distortion metric Ramsey problems2005-02-23Paper
Euclidean quotients of finite metric spaces2005-02-22Paper
Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)2005-02-11Paper
Solution of Shannon’s problem on the monotonicity of entropy2004-10-07Paper
On the rate of convergence in the entropic central limit theorem2004-10-05Paper
Absolute Lipschitz extendability2004-08-20Paper
Lipschitz sums of convex functions2004-08-18Paper
Low dimensional embeddings of ultrametrics.2004-02-14Paper
A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions betweenLpspaces2003-11-16Paper
Entropy jumps in the presence of a spectral gap2003-10-13Paper
Isomorphic embedding of \(\ell_p^n\), \(1<p<2\), into \(\ell_1^{(1+\varepsilon)n}\)2003-07-10Paper
Projecting the surface measure of the sphere of \({\ell}_p^n\)2003-04-27Paper
Boolean functions whose Fourier transform is concentrated on the first two levels.2003-04-03Paper
https://portal.mardi4nfdi.de/entity/Q44244362003-01-01Paper
Remarks on non linear type and Pisiers inequality2002-11-20Paper
Girth and Euclidean distortion2002-07-29Paper
Hyperplane projections of the unit ball of \(\ell_{p}^{n}\)2002-05-30Paper
Extension, separation and isomorphic reverse isoperimetryN/APaper

Research outcomes over time

This page was built for person: Assaf Naor