It is well known that the Johnson-Lindenstrauss dimensionality reduction...
Metric Ramsey theory is concerned with finding large well-structured sub...
A tree cover of a metric space (X,d) is a collection of trees, so
that ...
We give an algorithm that computes a (1+ϵ)-approximate Steiner
forest in...