James R. Lee

activity

20042022

most citedMeasured descent: A new embedding method for finite metrics

72 citations · 223 across the 37 of their papers we have counts for

collaborators

Showing 2009Show all

3 papers · 1 filter

math.PR2009★ 16 cited

Harmonic maps on amenable groups and a diffusive lower bound for random walks

James R. Lee, Yuval Peres

We prove diffusive lower bounds on the rate of escape of the random walk on infinite transitive graphs. Similar estimates hold for finite graphs, up to the relaxation time of the w…

math.MG2009★ 1 cited

Pathwidth, trees, and random embeddings

James R. Lee, Anastasios Sidiropoulos

We prove that, for every $k = 1, 2, ...,$ every shortest-path metric on a graph of pathwidth $k$ embeds into a distribution over random trees with distortion at most $c$ for some $c=c(…

math.MG2009★ 2 cited

On the optimality of gluing over scales

Alexander Jaffe, James R. Lee, Mohammad Moharrami

We show that for every $α > 0$ , there exist $n$ -point metric spaces (X,d) where every "scale" admits a Euclidean embedding with distortion at most $α$ , but the whole space requires…