727 citations
- University of California, Santa BarbaraUS15 papers
- University of California, BerkeleyUS9 papers
- California Institute of TechnologyUS6 papers
- ETH ZurichCH5 papers
- University of Maryland, College ParkUS5 papers
- Board of the Swiss Federal Institutes of TechnologyCH4 papers
- Microsoft Research (United Kingdom)GB4 papers
- Princeton UniversityUS4 papers
- University of British ColumbiaCA4 papers
- University of California, Los AngelesUS4 papers
- Courant Institute of Mathematical SciencesUS3 papers
- Eindhoven University of TechnologyNL3 papers
Showing 2004 · math.MGShow all
3 papers · 2 filters
math.MG2004★ 54 cited
Metric structures in L_1: Dimension, snowflakes, and average distortion
James R. Lee, Manor Mendel, Assaf Naor
We study the metric properties of finite subsets of L_1. The analysis of such metrics is central to a number of important algorithmic problems involving the cut structure of weight…
math.MG2004★ 66 cited
On some low distortion metric Ramsey problems
Yair Bartal, Nathan Linial. Manor Mendel, Assaf Naor
In this note, we consider the metric Ramsey problem for the normed spaces l_p. Namely, given some 1<=p<=infinity and alpha>=1, and an integer n, we ask for the largest m such that…
math.MG2004★ 60 cited
Euclidean quotients of finite metric spaces
Manor Mendel, Assaf Naor
This paper is devoted to the study of quotients of finite metric spaces. The basic type of question we ask is: Given a finite metric space M, what is the largest quotient of (a sub…