Hostname: page-component-7479d7b7d-q6k6v Total loading time: 0 Render date: 2024-07-11T14:14:52.523Z 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)

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
Copyright
© 2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)