Assaf Naor

most citedEmbedding the diamond graph in

L_{p}

and dimension reduction in

L_{1}

46 citations · 46 across the 1 of their papers we have counts for

collaborators

Showing math.FAShow all

1 paper · 1 filter

math.FA2004★ 46 cited

Embedding the diamond graph in $L_{p}$ and dimension reduction in $L_{1}$

J. R. Lee, A. Naor

We show that any embedding of the level-k diamond graph of Newman and Rabinovich into $L_{p}$ , $1 < p \leq 2$ , requires distortion at least $k (p - 1) + 1$ . An immediate consequen…

Embedding the diamond graph in Lp​ and dimension reduction in L1​

Embedding the diamond graph in $L_{p}$ and dimension reduction in $L_{1}$