論文の概要: Robust Chance-Constrained Optimization using a Continuous Parameter Space Wasserstein-2 Ambiguity Set of Gaussian Mixtures
- arxiv url: http://arxiv.org/abs/2607.17018v1
- Date: Sun, 19 Jul 2026 01:10:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-21 18:48:37.337919
- Title: Robust Chance-Constrained Optimization using a Continuous Parameter Space Wasserstein-2 Ambiguity Set of Gaussian Mixtures
- Title(参考訳): 連続パラメータ空間ワッサーシュタインを用いたロバストチャンス制約最適化-2 ガウス混合系の曖昧性集合
- Abstract要約: ガウス混合モデル(GMM)により不確実性をモデル化した分布ロバストな線形確率制約問題について検討する。
我々は,質量を受ける混合成分の位置を不均一に決定する適応的切削面アルゴリズムを開発した。
電気自動車充電ステーションエネルギー配分問題を用いたケーススタディは、このフレームワークの実用的価値を示している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study distributionally robust linear chance-constrained problems in which uncertainty is modeled by a Gaussian mixture model (GMM). Finite-support distributionally robust (FDR) formulations, widely used in data-driven robust optimization, robustify over empirical mixture support points and therefore primarily stress-test the fitted nominal mixture. This can be insufficient when service reliability depends on structural misspecification of the nominal mixture-support parameters. To address this limitation, we describe the ambiguity set of distributions by developing a novel formulation of a Wasserstein-2 metric that uses the Bures-Wasserstein (BW) metric over probability measures with finite second moments. Unlike FDR, which generally sets finitely many empirical support points a priori, the proposed ambiguity set allows the worst-case distribution to endogenously determine both how many mixture components receive mass and where their means and covariances lie within a continuous support. For the resulting ambiguity set, under mild regularity conditions, we prove strong duality for the inner worst-case chance-constraint problem and derive its semi-infinite reformulation. We then develop an adaptive cutting-surface algorithm, which endogenously determines the locations of mixture components receiving mass, and the mean and covariances of the Gaussian distributions at these locations. The algorithm attains any prescribed optimality gap in finitely many iterations, while a block-alternating local search identifies new components. A case study using the electric-vehicle charging-station energy-allocation problem demonstrates the framework's practical value in achieving any reliability targets. CDR also induces structural changes in energy allocations, unlike FDR, whose allocations remain close to the nominal solution.
- Abstract(参考訳): ガウス混合モデル(GMM)により不確実性をモデル化した分布ロバストな線形確率制約問題について検討する。
データ駆動型ロバスト最適化に広く用いられている有限支持型分散ロバスト(FDR)の定式化は、経験的混合支援点を強固にし、従って主に不飽和な中性混合物を応力試験する。
これは、サービスの信頼性が名目上の混合サポートパラメータの構造的ミス種別に依存する場合、不十分である。
この制限に対処するために、有限第二モーメントを持つ確率測度上のバーレス=ワッサーシュタイン計量(BW)を用いたワッサーシュタイン2計量の新しい定式化を開発することにより、分布のあいまいさの集合を記述する。
一般に有限個の経験的支持点を事前に設定するFDRとは異なり、提案された曖昧性集合は、最悪の場合の分布が、何個の混合成分が質量を受け取り、それらの手段と共分散が連続的な支持のどこにあるかの両方を不均一に決定することを可能にする。
結果として生じる曖昧性集合に対して、穏やかな規則性条件下では、内部最悪のチャンス制約問題に対して強い双対性を証明し、半無限の修正を導出する。
そこで我々は,質量を受ける混合成分の位置とそれらの位置におけるガウス分布の平均と共分散を不均一に決定する適応的切削面アルゴリズムを開発した。
このアルゴリズムは、有限個の反復において所定の最適性ギャップを達成し、ブロック置換局所探索は、新しい成分を識別する。
電気自動車充電ステーションエネルギー配分問題を用いたケーススタディでは、信頼性目標を達成するためのフレームワークの実用的価値が示されている。
CDRはまた、FDRとは異なり、エネルギー割り当ての構造的変化を誘導し、その割り当ては名目上の解に近いままである。
関連論文リスト
- Characterizing Heterogeneous Rates in Finite Mixture Estimation via Partial Optimal Transport [88.55403215843967]
改良された局所および大域収束保証を得るためのボロノイ系部分最適輸送(VPOT)は、混合測定の最大極大推定器である。
結果は、混合比例が真の混合成分の数についてのゼロまたは以前の知識から一様に制限されることなく、任意の固定次元で保持される。
論文 参考訳(メタデータ) (2026-09-15T04:32:53Z) - A Unified Perspective on Conformal Prediction and Wasserstein Distributionally Robust Optimization for Uncertainty Quantification [8.298172883321103]
有限データの不確実性は、機械学習、最適化、自動化システムの中心である。
コンフォーマル予測(CP)と分散ロバスト最適化(DRO)に関する統一確率論的視点を開発する。
CP は閉形式の分布自由度補正を使用し、DRO は未知の分布の性質に依存する値空間補正を用いる。
論文 参考訳(メタデータ) (2026-08-30T13:34:39Z) - Bounded Difference Concentration for Infinitely Exchangeable Sequences with Applications to AI Benchmark Uncertainty [9.998078491879145]
無限交換可能な確率変数の関数の濃度特性を考察する。
サブサンプル平均と全集団平均との差のようなゼロサム線形コントラストでは、潜時混合項は正確にキャンセルされる。
このキャンセルは、最近の有限交換可能な濃度結果の無限伸縮限界に対して直接デ・フィネッティ機構を提供する、厳密で混合のないホーフディング型境界を与える。
論文 参考訳(メタデータ) (2026-06-16T02:19:01Z) - Constrained Diffusion Models with Primal-Dual Inference [76.64466170898369]
我々はPDI(primal-Dual Inference)を用いた制約付き拡散モデルを開発する。
PDIは最適原始分布とそのパラメトリゼーション双対変数を推定する。
我々は、ガウシアン、無線リソースアロケーション、ポートフォリオ管理の混合による制約サンプリングに基づくPDIを評価する。
論文 参考訳(メタデータ) (2026-06-15T18:32:33Z) - Fair regression under localized demographic parity constraints [9.082079838093371]
F f |S=s (z m ) = $ell$m という形の CDF 制約をグループ的に課する,新規な (ell$, Z)-fair predictor を導入する。
合成データセットと実データセットの実験では、解釈可能なフェアネス精度のトレードオフが示され、決定関連量子またはしきい値に対するターゲット修正が可能である。
論文 参考訳(メタデータ) (2026-03-26T09:21:05Z) - A CDF-First Framework for Free-Form Density Estimation [8.204788282365657]
中心となる課題は自由形式の密度推定であり、制約的仮定なしに多モード性、非対称性、あるいは位相的複雑性を示す分布を捉えることである。
本稿では,CDF を安定かつ適切に設定した目標である累積分布関数 (CDF) を推定し,学習した円滑なCDF の微分を通じて確率密度関数 (PDF) を復元することにより,この問題を回避するCDF ファーストフレームワークを提案する。
提案フレームワークは,構成による有効なPDFの保証,抽出可能な近似近似トレーニング,複雑な分布形状の保存を実現する。
論文 参考訳(メタデータ) (2026-03-26T09:09:00Z) - Beyond the Mean: Distribution-Aware Loss Functions for Bimodal Regression [13.50774354486614]
正規化RMSEとワッサースタイン距離とクラメール距離を組み合わせた分布認識損失関数のファミリーを提案する。
我々のフレームワークは、信頼性と堅牢性の両方においてMDNを厳格に支配し、信頼できるAIシステムにおけるアレタリック不確実性推定のための信頼性の高いツールを提供する。
論文 参考訳(メタデータ) (2026-03-20T18:37:05Z) - Divergence-Minimization for Latent-Structure Models: Monotone Operators, Contraction Guarantees, and Robust Inference [5.373905622325275]
我々は、潜時混合モデルにおける堅牢かつ効率的な推論のための分散化最小化(DM)フレームワークを開発する。
残留調整された発散を最適化することにより、DMアプローチはEMを特別なケースとして回収し、堅牢な代替品を生成する。
論文 参考訳(メタデータ) (2025-11-22T08:25:29Z) - Stochastic Optimization with Optimal Importance Sampling [49.484190237840714]
本稿では,両者の時間的分離を必要とせずに,意思決定とIS分布を共同で更新する反復型アルゴリズムを提案する。
本手法は,IS分布系に対する目的的,軽度な仮定の凸性の下で,最小の変数分散を達成し,大域収束を保証する。
論文 参考訳(メタデータ) (2025-04-04T16:10:18Z) - Robust Estimation for Nonparametric Families via Generative Adversarial
Networks [92.64483100338724]
我々は,高次元ロバストな統計問題を解くためにGAN(Generative Adversarial Networks)を設計するためのフレームワークを提供する。
我々の研究は、これらをロバスト平均推定、第二モーメント推定、ロバスト線形回帰に拡張する。
技術面では、提案したGAN損失は、スムーズで一般化されたコルモゴロフ-スミルノフ距離と見なすことができる。
論文 参考訳(メタデータ) (2022-02-02T20:11:33Z) - A Note on Optimizing Distributions using Kernel Mean Embeddings [94.96262888797257]
カーネル平均埋め込みは、その無限次元平均埋め込みによる確率測度を表す。
カーネルが特徴的である場合、カーネルの総和密度を持つ分布は密度が高いことを示す。
有限サンプル設定でそのような分布を最適化するアルゴリズムを提供する。
論文 参考訳(メタデータ) (2021-06-18T08:33:45Z) - A Unified Joint Maximum Mean Discrepancy for Domain Adaptation [73.44809425486767]
本論文は,最適化が容易なjmmdの統一形式を理論的に導出する。
統合JMMDから、JMMDは分類に有利な特徴ラベル依存を低下させることを示す。
本稿では,その依存を促進する新たなmmd行列を提案し,ラベル分布シフトにロバストな新しいラベルカーネルを考案する。
論文 参考訳(メタデータ) (2021-01-25T09:46:14Z) - Distributional Robustness and Regularization in Reinforcement Learning [62.23012916708608]
経験値関数の新しい正規化器を導入し、ワッサーシュタイン分布のロバストな値関数を下限とすることを示す。
強化学習における$textitexternalな不確実性に対処するための実用的なツールとして正規化を使用することを提案する。
論文 参考訳(メタデータ) (2020-03-05T19:56:23Z) - Distributionally Robust Bayesian Quadrature Optimization [60.383252534861136]
確率分布が未知な分布の不確実性の下でBQOについて検討する。
標準的なBQOアプローチは、固定されたサンプル集合が与えられたときの真の期待目標のモンテカルロ推定を最大化する。
この目的のために,新しい後方サンプリングに基づくアルゴリズム,すなわち分布的に堅牢なBQO(DRBQO)を提案する。
論文 参考訳(メタデータ) (2020-01-19T12:00:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。