Breakdown properties of optimal transport maps: general transportation costs

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Gonzalez-Sanz, Alberto, Medina, Marco Avella
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866912969466576896
author Gonzalez-Sanz, Alberto
Medina, Marco Avella
author_facet Gonzalez-Sanz, Alberto
Medina, Marco Avella
contents Two recent works, Avella-Medina and González-Sanz (2026) and Passeggeri and Paindaveine (2026), studied the robustness of the optimal transport map through its breakdown point, i.e., the smallest fraction of contamination that can make the map take arbitrarily aberrant values. Their main finding is the following: let $P$ and $Q$ denote the target and reference measures, respectively, and let $T$ be the optimal transport map for the squared Euclidean cost. Then, the breakdown point of $T(u)$, when $P$ is perturbed and $Q$ is fixed, coincides with the Tukey depth of $u$ relative to $Q$. In this note, we extend this result to general convex cost functions, demonstrating that the cost function does not have any impact on the breakdown point of the optimal transport map. Our contribution provides a definitive characterization of the breakdown point of the optimal transport map. In particular, it shows that for a broad class of regular cost functions, all transport-based quantiles enjoy the same high breakdown point properties.
format Preprint
id arxiv_https___arxiv_org_abs_2603_16005
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Breakdown properties of optimal transport maps: general transportation costs
Gonzalez-Sanz, Alberto
Medina, Marco Avella
Statistics Theory
Machine Learning
62G35, 62G30
Two recent works, Avella-Medina and González-Sanz (2026) and Passeggeri and Paindaveine (2026), studied the robustness of the optimal transport map through its breakdown point, i.e., the smallest fraction of contamination that can make the map take arbitrarily aberrant values. Their main finding is the following: let $P$ and $Q$ denote the target and reference measures, respectively, and let $T$ be the optimal transport map for the squared Euclidean cost. Then, the breakdown point of $T(u)$, when $P$ is perturbed and $Q$ is fixed, coincides with the Tukey depth of $u$ relative to $Q$. In this note, we extend this result to general convex cost functions, demonstrating that the cost function does not have any impact on the breakdown point of the optimal transport map. Our contribution provides a definitive characterization of the breakdown point of the optimal transport map. In particular, it shows that for a broad class of regular cost functions, all transport-based quantiles enjoy the same high breakdown point properties.
title Breakdown properties of optimal transport maps: general transportation costs
topic Statistics Theory
Machine Learning
62G35, 62G30
url https://arxiv.org/abs/2603.16005