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 2016Show all

3 papers · 1 filter

math.PR2016★ 1 cited

Diffusive estimates for random walks on stationary random graphs of polynomial growth

Shirshendu Ganguly, James R. Lee, Yuval Peres

Let $(G, ρ)$ be a stationary random graph, and use $B_{ρ}^{G} (r)$ to denote the ball of radius $r$ about $ρ$ in $G$ . Suppose that $(G, ρ)$ has annealed polynomial growth, in the sense th…

math.CO2016

Separators in region intersection graphs

James R. Lee

For undirected graphs $G = (V, E)$ and $G_{0} = (V_{0}, E_{0})$ , say that $G$ is a region intersection graph over $G_{0}$ if there is a family of connected subsets $\{ R_u \subseteq V_0 : u \in…

math.PR2016

Transport-entropy inequalities and curvature in discrete-space Markov chains

Ronen Eldan, James R. Lee, Joseph Lehec

We show that if the random walk on a graph has positive coarse Ricci curvature in the sense of Ollivier, then the stationary measure satisfies a W^1 transport-entropy inequality. P…