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.


翻译:最近的两项研究,Avella-Medina 和 González-Sanz (2026) 以及 Passeggeri 和 Paindaveine (2026),通过崩溃点(即能够使映射取任意异常值的最小污染比例)研究了最优运输映射的鲁棒性。他们的主要发现如下:令 $P$ 和 $Q$ 分别表示目标和参考测度,并令 $T$ 为平方欧几里得成本下的最优运输映射。那么,当 $P$ 受到扰动而 $Q$ 固定时,$T(u)$ 的崩溃点与 $u$ 相对于 $Q$ 的 Tukey 深度一致。在本注记中,我们将此结果推广到一般凸成本函数,证明成本函数对最优运输映射的崩溃点没有任何影响。我们的贡献提供了最优运输映射崩溃点的明确刻画。特别地,它表明对于一大类正则成本函数,所有基于运输的分位数都具有相同的高崩溃点性质。

0
下载
关闭预览

相关内容

【CMU博士论文】最优传输的统计推断
专知会员服务
28+阅读 · 2024年5月29日
「机器学习最优传输」最新进展, 巴黎萨克雷大学编著
专知会员服务
29+阅读 · 2023年6月29日
【经典书】最优传输,998页pdf
专知会员服务
74+阅读 · 2022年10月31日
【Google-Marco Cuturi】最优传输,339页ppt,Optimal Transport
专知会员服务
49+阅读 · 2021年10月26日
【干货书】凸随机优化,320页pdf
专知
12+阅读 · 2022年9月16日
异常检测(Anomaly Detection)综述
极市平台
20+阅读 · 2020年10月24日
时序异常检测算法概览
论智
29+阅读 · 2018年8月30日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
美/以-伊战争:停火与后续情景与影响分析
专知会员服务
3+阅读 · 4月11日
美国-以色列-伊朗战争:是否会动用地面部队?
美国协同作战飞机项目新型无人机发动机
专知会员服务
1+阅读 · 4月11日
无人机在美以伊战争中的关键启示(印度视角)
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员