Non-parametric estimation of integral probability metrics

Sriperumbudur, BK; Fukumizu, K; Gretton, A; Schölkopf, B; Lanckriet, GRG

doi:10.1109/ISIT.2010.5513626

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben

Konferenzbeitrag

Non-parametric estimation of integral probability metrics

MPG-Autoren

/persons/resource/persons84193

Schölkopf, B
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;
Max Planck Institute for Biological Cybernetics, Max Planck Society;

Externe Ressourcen

https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5513626
(Verlagsversion)

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

Es sind keine frei zugänglichen Volltexte in PuRe verfügbar

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

Sriperumbudur, B., Fukumizu, K., Gretton, A., Schölkopf, B., & Lanckriet, G. (2010). Non-parametric estimation of integral probability metrics. In IEEE International Symposium on Information Theory (ISIT 2010) (pp. 1428-1432). Piscataway, NJ, USA: IEEE.

Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-BFA0-2

Zusammenfassung

In this paper, we develop and analyze a nonparametric
method for estimating the class of integral probability
metrics (IPMs), examples of which include the Wasserstein distance,
Dudley metric, and maximum mean discrepancy (MMD).
We show that these distances can be estimated efficiently by
solving a linear program in the case of Wasserstein distance and
Dudley metric, while MMD is computable in a closed form. All
these estimators are shown to be strongly consistent and their
convergence rates are analyzed. Based on these results, we show
that IPMs are simple to estimate and the estimators exhibit good
convergence behavior compared to fi-divergence estimators.