論文の概要: Breakdown properties of optimal transport maps: general transportation costs
- arxiv url: http://arxiv.org/abs/2603.16005v1
- Date: Mon, 16 Mar 2026 23:27:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-18 17:42:07.038741
- Title: Breakdown properties of optimal transport maps: general transportation costs
- Title(参考訳): 最適輸送地図の破壊特性:一般交通費
- Abstract要約: コスト関数が最適輸送マップの分解点に何の影響も与えないことを示す。
我々の貢献は、最適輸送マップの分解点を決定的に特徴づけるものである。
- 参考スコア(独自算出の注目度): 1.8835490533310795
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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.
- Abstract(参考訳): Avella-Medina と González-Sanz (2026) と Passeggeri と Paindaveine (2026) の2つの最近の研究は、最適輸送マップの頑健性(すなわち、地図が任意に異常な値を取ることができる最小の汚染)について研究している。
P$ と $Q$ はそれぞれ目標と基準の尺度を示し、$T$ を正方形ユークリッドコストの最適な輸送マップとする。
そして、$T(u)$の分解点は、$P$が摂動され、$Q$が固定されたとき、$Q$に対して$u$のチューキー深さと一致する。
本稿では、この結果を一般凸コスト関数に拡張し、コスト関数が最適輸送写像の分解点に何の影響も与えないことを実証する。
我々の貢献は、最適輸送マップの分解点を決定的に特徴づけるものである。
特に、一般的なコスト関数の幅広いクラスにおいて、すべての輸送ベースの量子化は、同じ高い分解点特性を享受することを示す。
関連論文リスト
- Folded optimal transport and its application to separable quantum optimal transport [0.0]
コンベックスの極端境界に定義されたコストや距離を集合全体に拡張する手段として、折り畳み最適輸送を導入する。
凸に対して提供される計量的性質について検討する。
折り畳まれた最適輸送は、古典的かつ分離可能な量子最適輸送の両方に統一された設定を提供する。
論文 参考訳(メタデータ) (2025-12-01T14:32:33Z) - Approach to optimal quantum transport via states over time [0.0]
我々は、モンジュの非常に実りの多い古典的輸送コスト理論の量子アナログを構築した。
この輸送コストの特性と、与えられた2つの状態間の最適な輸送コストについて検討する。
これらの結果は、量子輸送コストがモンジェの古典的な輸送と質的に異なることを示唆している。
論文 参考訳(メタデータ) (2025-04-07T09:13:56Z) - Fast and scalable Wasserstein-1 neural optimal transport solver for single-cell perturbation prediction [55.89763969583124]
最適輸送(OT)理論はそのようなマッピングを構築するための原則的な枠組みを提供する。
We propose a novel solver based on Wasserstein-1 (W$) dual formulation。
我々の実験は、提案した$W$のニューラル・トランスポート・ソルバが、ユニークなモンマップを見つける際に、$W$のOTを模倣できることを実証した。
論文 参考訳(メタデータ) (2024-11-01T14:23:19Z) - Conditional Optimal Transport on Function Spaces [53.9025059364831]
ブロック三角形モンジュ写像を記述した制約付き最適輸送問題の理論を開発する。
これは、一般的なコスト関数を持つ分離可能な無限次元函数空間への最適三角輸送の理論を一般化する。
本稿では,機能パラメータの非道徳的および可能性のない推論に対する理論的結果の計算的適用性を示す数値実験を行う。
論文 参考訳(メタデータ) (2023-11-09T18:44:42Z) - Normalizing flows as approximations of optimal transport maps via linear-control neural ODEs [49.1574468325115]
我々は、絶対連続測度$mu,nuinmathcalP(mathbbRn)$間の$Wimat$-optimal transport map Tを線形制御ニューラルネットワークのフローとして回収する問題を考える。
論文 参考訳(メタデータ) (2023-11-02T17:17:03Z) - Minimax estimation of discontinuous optimal transport maps: The
semi-discrete case [14.333765302506658]
2つの確率分布、$P$ および $Q$ in $mathbb Rd$ の間の最適輸送写像を推定する問題を考える。
エントロピックな最適輸送に基づく推定器は、次元に依存しないミニマックス最適速度$n-1/2$で収束することを示す。
論文 参考訳(メタデータ) (2023-01-26T18:41:38Z) - Optimal transport map estimation in general function spaces [17.323588442718926]
本稿では, 分布$P$とプッシュフォワード分布$T_sharp P$から, 与えられた独立サンプルの関数$T$を推定する問題について検討する。
この設定は、時間とともに物理的システムの進化を表す$T$という科学の応用によって動機付けられている。
一般関数空間における最適輸送写像の推定率を求める統一手法を提案する。
論文 参考訳(メタデータ) (2022-12-07T15:42:11Z) - Dueling Convex Optimization with General Preferences [85.14061196945599]
本研究の目的は, エンフィロンリングフィードバックの弱い形を条件として, 凸関数を最小化することである。
我々の主な貢献は、滑らかな凸対象関数に対する収束$smashwidetilde O(epsilon-4p)$と、その目的が滑らかで凸であるときに効率$smashwidetilde O(epsilon-2p)を持つ効率的なアルゴリズムである。
論文 参考訳(メタデータ) (2022-09-27T11:10:41Z) - Supervised Training of Conditional Monge Maps [107.78770597815242]
最適輸送(OT)理論は、多くの可能な選択の中から確率測度を他のものにマッピングする最も効率的な方法を定義し、選択する一般的な原理を記述している。
本研究では,コンテキスト変数に条件付きOTマップの族を推定するマルチタスク手法であるCondOTを紹介する。
本研究では,CondOTの遺伝的・治療的摂動の任意の組み合わせが単一細胞に与える影響を推測する能力を示す。
論文 参考訳(メタデータ) (2022-06-28T19:34:44Z) - Neural Optimal Transport with General Cost Functionals [66.41953045707172]
一般費用関数の最適輸送計画を計算するニューラルネットワークに基づく新しいアルゴリズムを提案する。
アプリケーションとして,クラス単位の構造を保ちながら,データ分布をマップするコスト関数を構築した。
論文 参考訳(メタデータ) (2022-05-30T20:00:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。