No CrossRef data available.
Article contents
Greedy is not so bad
Published online by Cambridge University Press: 06 August 2002
Abstract
Let \Omega be a metric space. There is a natural metric that can be put on the space of all measures on \Omega called the Wasserstein metric. It is obtained by taking the infimum over all couplings of the two measures of the average distance between two points. There is a simple coupling called the greedy coupling for the two measures, but operations researchers will assure you that it is terrible to use the value obtained by the greedy coupling as a substitute for the Wasserstein distance between two measures. The purpose of this paper, however, is to show that if all that you are interested in is the topology obtained by the metric, the value you get from the greedy coupling is good enough.
- Type
- Research Article
- Information
- Copyright
- © 2002 Cambridge University Press