論文の概要: Contextual Distributionally Robust Optimization with Causal and Continuous Structure: An Interpretable and Tractable Approach
- arxiv url: http://arxiv.org/abs/2601.11016v1
- Date: Fri, 16 Jan 2026 06:18:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-19 20:21:50.371464
- Title: Contextual Distributionally Robust Optimization with Causal and Continuous Structure: An Interpretable and Tractable Approach
- Title(参考訳): 因果的・連続的構造を考慮した文脈分布ロバスト最適化:解釈可能・トラクタブルアプローチ
- Authors: Fenglin Zhang, Jie Wang,
- Abstract要約: 文脈分布ロバスト最適化(DRO)のためのフレームワークを提案する。
まず, エントロピー規則化因果距離であるSinkhorn discrepancy (CSD) を導入する。
コーサルシンクホーンDRO(Causal-SDRO)と呼ばれる,CSDに基づく曖昧性集合を持つ文脈的DROモデルを導出する。
本稿では,任意の可測関数空間内の最適ポリシを近似するソフトフォレスト回帰(SRF)決定則を提案する。
- 参考スコア(独自算出の注目度): 2.8445258546547625
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we introduce a framework for contextual distributionally robust optimization (DRO) that considers the causal and continuous structure of the underlying distribution by developing interpretable and tractable decision rules that prescribe decisions using covariates. We first introduce the causal Sinkhorn discrepancy (CSD), an entropy-regularized causal Wasserstein distance that encourages continuous transport plans while preserving the causal consistency. We then formulate a contextual DRO model with a CSD-based ambiguity set, termed Causal Sinkhorn DRO (Causal-SDRO), and derive its strong dual reformulation where the worst-case distribution is characterized as a mixture of Gibbs distributions. To solve the corresponding infinite-dimensional policy optimization, we propose the Soft Regression Forest (SRF) decision rule, which approximates optimal policies within arbitrary measurable function spaces. The SRF preserves the interpretability of classical decision trees while being fully parametric, differentiable, and Lipschitz smooth, enabling intrinsic interpretation from both global and local perspectives. To solve the Causal-SDRO with parametric decision rules, we develop an efficient stochastic compositional gradient algorithm that converges to an $\varepsilon$-stationary point at a rate of $O(\varepsilon^{-4})$, matching the convergence rate of standard stochastic gradient descent. Finally, we validate our method through numerical experiments on synthetic and real-world datasets, demonstrating its superior performance and interpretability.
- Abstract(参考訳): 本稿では,共変量を用いた決定を規定する解釈可能かつトラクタブルな決定ルールを開発することにより,その基礎となる分布の因果的かつ連続的な構造を考察する,文脈的ロバストな分布最適化(DRO)の枠組みを提案する。
まず, 因果整合性を維持しつつ, 連続的な輸送計画を促進するエントロピー規則化された因果距離であるSinkhorn discrepancy (CSD) を導入する。
次に、CSDに基づく曖昧性集合であるCausal Sinkhorn DRO(Causal-SDRO)を用いてコンテキストDROモデルを定式化し、最悪のケース分布がギブス分布の混合として特徴づけられるような強い二重再構成を導出する。
対応する無限次元のポリシー最適化を解決するために、任意の可測関数空間内で最適なポリシーを近似するソフト回帰フォレスト(SRF)決定則を提案する。
SRFは古典的決定木の解釈可能性を維持しつつ、完全にパラメトリックで微分可能であり、リプシッツはスムーズであり、グローバルとローカルの両方の観点から本質的な解釈を可能にする。
パラメトリックな決定規則でコーサル-SDROを解くために、標準的な確率勾配勾配の収束率と一致する$O(\varepsilon^{-4})$の速度で$\varepsilon$-定常点に収束する効率的な確率勾配アルゴリズムを開発した。
最後に,合成および実世界のデータセットの数値実験により本手法の有効性を検証し,その優れた性能と解釈性を示す。
関連論文リスト
- Iterative Sampling Methods for Sinkhorn Distributionally Robust Optimization [2.345146665577353]
分散ロバスト最適化(DRO)は、不確実性の下での信頼性の高い意思決定のための強力なパラダイムとして登場した。
本稿では, エントロピー-正則化ワッサーシュタイン距離というシンクホーン差分によって定義される曖昧性集合を持つDROに焦点を当てる。
我々は、シンクホーン DRO を原始的な視点から研究し、確率空間上の無限次元の下層部分プロブレムを持つ双レベルプログラムとして再構成する。
論文 参考訳(メタデータ) (2025-12-14T04:42:51Z) - Revisiting Zeroth-Order Optimization: Minimum-Variance Two-Point Estimators and Directionally Aligned Perturbations [57.179679246370114]
乱摂動の分布は, 摂動段差がゼロになる傾向にあるため, 推定子の分散を最小限に抑える。
以上の結果から, 一定の長さを維持するのではなく, 真の勾配に方向を合わせることが可能であることが示唆された。
論文 参考訳(メタデータ) (2025-10-22T19:06:39Z) - Stochastic Optimization with Optimal Importance Sampling [49.484190237840714]
本稿では,両者の時間的分離を必要とせずに,意思決定とIS分布を共同で更新する反復型アルゴリズムを提案する。
本手法は,IS分布系に対する目的的,軽度な仮定の凸性の下で,最小の変数分散を達成し,大域収束を保証する。
論文 参考訳(メタデータ) (2025-04-04T16:10:18Z) - Nested Stochastic Algorithm for Generalized Sinkhorn distance-Regularized Distributionally Robust Optimization [4.989068568135242]
分散ロバストシフト最適化(DRO)は、データ分散に対するロバストモデルのための強力な手法である。
本稿では、一般化近似関数によって不確実性をモデル化した正規化非DRO問題の解決を目的とする。
論文 参考訳(メタデータ) (2025-03-29T01:01:02Z) - Enhancing Distributional Robustness in Principal Component Analysis by Wasserstein Distances [7.695578200868269]
主成分分析(PCA)の分布ロバスト最適化(DRO)モデルについて,基礎となる確率分布の不確実性を考慮する。
結果の定式化は非滑らかな制約付き min-max 最適化問題につながり、曖昧性集合はタイプ2$ワッサーシュタイン距離で分布の不確かさを捉える。
この明示的な特徴付けは、元の DRO モデルを、複雑な非滑らかな項を持つスティーフェル多様体上の最小化問題に同値に再構成する。
論文 参考訳(メタデータ) (2025-03-04T11:00:08Z) - Contextual Optimization under Covariate Shift: A Robust Approach by Intersecting Wasserstein Balls [18.047245099229325]
We propose a novel approach called Intersection Wasserstein-balls DRO (IW-DRO)。
IW-DROは分散ロバストな最適化フレームワークに複数の推定手法を統合する。
IW-DROは単一のWarsserstein-ball DROモデルと比較して優れた性能を示す。
論文 参考訳(メタデータ) (2024-06-04T15:46:41Z) - Fully Stochastic Trust-Region Sequential Quadratic Programming for
Equality-Constrained Optimization Problems [62.83783246648714]
目的と決定論的等式制約による非線形最適化問題を解くために,逐次2次プログラミングアルゴリズム(TR-StoSQP)を提案する。
アルゴリズムは信頼領域半径を適応的に選択し、既存の直線探索StoSQP方式と比較して不確定なヘッセン行列を利用することができる。
論文 参考訳(メタデータ) (2022-11-29T05:52:17Z) - Distributional Robustness and Regularization in Reinforcement Learning [62.23012916708608]
経験値関数の新しい正規化器を導入し、ワッサーシュタイン分布のロバストな値関数を下限とすることを示す。
強化学習における$textitexternalな不確実性に対処するための実用的なツールとして正規化を使用することを提案する。
論文 参考訳(メタデータ) (2020-03-05T19:56:23Z) - Distributionally Robust Bayesian Optimization [121.71766171427433]
そこで本研究では,ゼロ次雑音最適化のための分散ロバストなベイズ最適化アルゴリズム(DRBO)を提案する。
提案アルゴリズムは, 種々の設定において, 線形に頑健な後悔を確実に得る。
提案手法は, 実世界のベンチマークと実世界のベンチマークの両方において, 頑健な性能を示す。
論文 参考訳(メタデータ) (2020-02-20T22:04:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。