Trees and Markov convexity

James R. Lee, Assaf Naor, Yuval Peres

Type: Article

Publication Date: 2006-01-01

Citations: 2

DOI: https://doi.org/10.1145/1109557.1109671

View Publication

Locations

arXiv (Cornell University) - View
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 - View

Similar Works

Action	Title	Year	Authors
+	Trees and Markov convexity	2007	James R. Lee Assaf Naor Yuval Peres
+	Umbel convexity and the geometry of trees	2021	Florent P. Baudier Christopher Gartland
+ PDF Chat	Umbel convexity and the geometry of trees	2024	Florent P. Baudier Chris Gartland
+ PDF Chat	Markov convexity and local rigidity of distorted metrics	2008	Manor Mendel Assaf Naor
+ PDF Chat	Markov convexity and local rigidity of distorted metrics	2012	Manor Mendel Assaf Naor
+	Wasserstein distance and metric trees	2021	Maxime Mathey-Prevot Alain Valette
+	Tree metrics and their Lipschitz-free spaces	2009	Alexandre Godard
+ PDF Chat	Transportation cost spaces and stochastic trees	2025	Rubén Medina Garrett Tresch
+	Tree metrics and their Lipschitz-free spaces	2010	Alexandre Godard
+ PDF Chat	Wasserstein distance and metric trees	2023	Maxime Mathey-Prevot Alain Valette
+	On projectional skeletons and the Plichko property in Lipschitz-free Banach spaces	2023	Antonio José Guirao Vicente Montesinos Andrés Quilis
+	On embedding trees into uniformly convex Banach spaces	1999	Jiřı́ Matoušek
+	Some Results on Metric Trees	2010	Asuman Güven Aksoy Timur Oikhberg
+	Some Results on Metric Trees	2010	Asuman Güven Aksoy Timur Oikhberg
+	On Matoušek-like Embedding Obstructions of Countably Branching Graphs	2023	Ryan Malthaner
+	Locally Convex Spaces and the Theory of Distributions	1981
+	Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces	2004	Assaf Naor Yuval Peres Oded Schramm Scott Sheffield⋆
+ PDF Chat	Computability, randomness and ergodic theory on metric spaces	2008	Mathieu Hoyrup
+	Convexity, complexity, and high dimensions	2007	Stanisław J. Szarek
+	Measure Spaces and Probability	2009

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Inapproximability for Metric Embeddings into R^d	2008	Jiřı́ Matoušek Anastasios Sidiropoulos

Works Cited by This (30)

Action	Title	Year	Authors
+	Extension of Lipschitz mappings on metric trees	1990	Jiřı́ Matoušek
+ PDF Chat	Filling Riemannian manifolds	1983	Mikhael Gromov
+ PDF Chat	On hypersphericity of manifolds with finite asymptotic dimension	2002	Alexander Dranishnikov
+	None	2005	Urs Lang Thilo Schlichenmaier
+	Sharp uniform convexity and smoothness inequalities for trace norms	1994	Keith Ball Eric A. Carlen Élliott H. Lieb
+	On embedding trees into uniformly convex Banach spaces	1999	Jiřı́ Matoušek
+	Every Graph with a Positive Cheeger Constant Contains a Tree with a Positive Cheeger Constant	1997	Itaı Benjamini Oded Schramm
+ PDF Chat	Isoperimetric Inequalities and Transient Random Walks on Graphs	1992	Carsten Thomassen
+	Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces	1984	Andreas Dress
+ PDF Chat	Random walks on the lamplighter group	1996	Russell Lyons Robin Pemantle Yuval Peres