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…