Sublinear time algorithms for earth mover's distance
We study the problem of estimating the Earth Mover’s Distance (EMD) between probability distributions when given access only to samples of the distributions. We give closeness testers and additive-error estimators over domains in [0, 1][superscript d], with sample complexities independent of domai...
| Príomhchruthaitheoirí: | , , , |
|---|---|
| Rannpháirtithe: | |
| Formáid: | Alt |
| Teanga: | en_US |
| Foilsithe / Cruthaithe: |
Springer New York
2012
|
| Rochtain ar líne: | http://hdl.handle.net/1721.1/71576 https://orcid.org/0000-0002-4353-7639 |