1 citations · 1 across the 3 of their papers we have counts for
6 papers
Actions and Embeddings of Property A Spaces
Chris Gartland, Ignacio Vergara, Tianyi Zheng
We provide several new characterizations of Property A for bounded degree graphs. In particular, we show that has Property A if and only if there is a proper gauge suc…
-distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids
Chris Gartland, Mikhail Ostrovskii, Yuval Rabani +1
We prove that the distortion of any embedding into of the transportation cost space or earth mover distance over a -dimensional grid is , whe…
Lower Estimates for -Distortion of Transportation Cost Spaces
Chris Gartland, Mikhail Ostrovskii
Quantifying the degree of dissimilarity between two probability distributions on a finite metric space is a fundamental task in Computer Science and Computer Vision. A natural diss…
On the uniform continuity of homeomorphisms between the spheres of and
Bruno de Mendonça Braga, Chris Gartland, Gilles Lancien +3
We consider the problem of whether there is a sequence of homeomorphisms between the unit spheres of the -dimensional Banach spaces and whic…
Hyperbolic Metric Spaces and Stochastic Embeddings
Chris Gartland
Stochastic embeddings of finite metric spaces into graph-theoretic trees have proven to be a vital tool for constructing approximation algorithms in theoretical computer science. I…
Umbel convexity and the geometry of trees
Florent P. Baudier, Chris Gartland
For every , a new metric invariant called umbel -convexity is introduced. The asymptotic notion of umbel convexity captures the geometry of countably branching t…