Hostname: page-component-74656f9884-8r8nv Total loading time: 0 Render date: 2026-11-10T07:50:12.137Z Has data issue: false hasContentIssue false

Greedy is not so bad

Published online by Cambridge University Press:  06 August 2002

STEVEN KALIKOW
Affiliation:
9308 Cherry Hill Road, Apartment 124, College Park, MD 20740, USA (e-mail: 72604.3435@compuserve.com)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© 2002 Cambridge University Press