An explicit bound on the transportation cost distance

zbMath1285.46017MaRDI QIDQ380692

Leonid (Aryeh) Kontorovich

Publication date: 14 November 2013

Published in: Communications in Mathematical Analysis (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.cma/1364216226

zbMATH Keywords

concentration of measurelinear programoptimal transport

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Normed linear spaces and Banach spaces; Banach lattices (46B99)

Uses Software

• EMD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Concentration inequalities for random fields via coupling
• Concentration inequalities for Markov processes via coupling
• The earth mover's distance as a metric for image retrieval
• Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes.
• Concentration inequalities for dependent random variables via the martingale method
• Weighted sums of certain dependent random variables
• Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
• Obtaining Measure Concentration from Markov Contraction
• Similarity estimation techniques from rounding algorithms
• Measure concentration and strong mixing
• Inégalités de Hoeffding pour les fonctions lipschitziennes de suites dépendantes
• Optimal Transport

This page was built for publication: An explicit bound on the transportation cost distance