Large deviations for a matching problem related to the -Wasserstein distance

MaRDI QIDQ4638245zbMATH OpenFDO

Authors José Trashorras

Publication date 4 May 2018

Full work available at URL http://alea.impa.br/articles/v15/15-12.pdf

zbMATH Keywords

large deviations\(\infty\)-Wasserstein distanceminimax matching problem

Mathematics Subject Classification ID

Large deviations (60F10) Geometric probability and stochastic geometry (60D05) Combinatorial probability (60C05) Designs and configurations (05B99)

Recommendations

• Large and moderate deviations for matching problems and empirical discrepancies
• Central limit theorems for the Wasserstein distance between the empirical and the true distributions
• Sanov's theorem in the Wasserstein distance: a necessary and sufficient condition
• Optimal Matching and Empirical Measures
• Behavior of the empirical Wasserstein distance in \({\mathbb R}^d\) under moment conditions

Cites work

• scientific article; zbMATH DE number 1726611 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 3479763 (Why is no real title available?)
• scientific article; zbMATH DE number 1153603 (Why is no real title available?)
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• scientific article; zbMATH DE number 3245885 (Why is no real title available?)
• scientific article; zbMATH DE number 3102165 (Why is no real title available?)
• Large and moderate deviations for matching problems and empirical discrepancies
• Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
• Matrices
• Optimal Transport
• Real Analysis and Probability
• Sanov's theorem in the Wasserstein distance: a necessary and sufficient condition
• Shapes and geometries. Metrics, analysis, differential calculus, and optimization
• The $\infty$-Wasserstein Distance: Local Solutions and Existence of Optimal Transport Maps
• The \(L^\infty\) optimal transport: infinite cyclical monotonicity and the existence of optimal transport maps
• Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
• Variational Analysis

Cited in

(3)

• Large and moderate deviations for matching problems and empirical discrepancies
• Sanov's theorem in the Wasserstein distance: a necessary and sufficient condition
• Convergence of asymptotic costs for random Euclidean matching problems

This page was built for publication: Large deviations for a matching problem related to the \(\infty\)-Wasserstein distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4638245)