Assaf Naor

From MaRDI portal
Person:185634

Available identifiers

zbMath Open naor.assafWikidataQ738599 ScholiaQ738599MaRDI QIDQ185634

List of research outcomes

PublicationDate of PublicationType
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
Joran 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
Obituary: On the mathematical contributions of Joram Lindenstrauss2014-12-02Paper
Vertical versus horizontal Poincaré inequalities on the Heisenberg group2014-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
Quantitative geometry2014-07-25Paper
Ultrametric skeletons2014-07-25Paper
A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP2014-07-25Paper
Nonlinear spectral calculus and super-expanders2014-07-01Paper
Towards a Calculus for Non-Linear Spectral Gaps [Extended Abstract]2014-05-22Paper
https://portal.mardi4nfdi.de/entity/Q54176582014-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
Quadratic forms on graphs2010-08-16Paper
Trees and Markov convexity2010-08-16Paper
Metric cotype2010-08-16Paper
On metric Ramsey-type phenomena2010-08-16Paper
Euclidean distortion and the sparsest cut2010-08-16Paper
The two possible values of the chromatic number of a random graph2010-08-15Paper
Approximating the cut-norm via Grothendieck's inequality2010-08-15Paper
Nearest-neighbor-preserving embeddings2010-08-14Paper
https://portal.mardi4nfdi.de/entity/Q35793682010-08-06Paper
Simultaneous polar and Cartesian decomposition2010-08-05Paper
Girth and euclidean distortion2010-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
A Note on Bipartite Graphs Without 2 k -Cycles2005-11-14Paper
Measured descent: A new embedding method for finite metrics2005-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Assaf Naor