論文の概要: Adaptive Scenario Generation for KL-DRO Around a Learned Density Model
- arxiv url: http://arxiv.org/abs/2610.40644v1
- Date: Thu, 29 Oct 2026 17:59:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-31 05:25:12.558376
- Title: Adaptive Scenario Generation for KL-DRO Around a Learned Density Model
- Title(参考訳): 学習密度モデルによるKL-DROの適応シナリオ生成
- Abstract要約: 分散ロバスト最適化(DRO)は、有限レコードから推定される分布の誤差に対してデータ駆動の2段階プログラムをヘッジする。
経験分布の周りの発散球は記録の再重み付けのみを含むのに対し、輸送球は記録から支持された分布も含む。
そこで本研究では, 計算値に適合する密度モデルを中心としたKulback-Leiblerボールを提案する。
- 参考スコア(独自算出の注目度): 4.297070083645049
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Distributionally robust optimization (DRO) hedges data-driven two-stage stochastic programs against error in the distribution estimated from a finite record, and standard ambiguity sets differ in how they treat realizations absent from that record. A divergence ball around the empirical distribution contains only reweightings of the record, whereas a transport ball also contains distributions supported off the record, including on realizations the data-generating process cannot produce, against which the decision is then hedged as well. We instead propose a Kullback-Leibler (KL) ball centered at a density model fitted to the record, the learned nominal, which lets the adversary up-weight costly unobserved realizations in proportion to the probability the model assigns them. Solving the resulting problem poses a second difficulty, because it can accommodate only a few scenarios, and an independent sample of that size is likely to omit the rare realizations on which the worst case concentrates. We therefore build the scenario set adaptively, alternating between solving the finite problem and drawing new realizations from the learned nominal, steered toward the worst case at the current decision, with importance weights that correct the draws back to the model. On a multi-item newsvendor problem and a capacity expansion problem on realistic grid data, centering the ball at the learned nominal rather than at the record lowers cost under distribution shift, at comparable in-distribution cost, when the record is scarce and the model class captures structure that lets it extrapolate beyond the record. The advantage fades as the record grows or as the shift departs from the structure the model has learned.
- Abstract(参考訳): 分散ロバスト最適化(DRO)は、有限レコードから推定される分布の誤差に対して、データ駆動の2段階確率プログラムをヘッジし、標準曖昧性セットは、そのレコードから欠落した実現をどのように扱うかが異なる。
経験分布の周りのばらつき球は、記録の再重み付けのみを含む一方、輸送球は、データ生成プロセスが生成できないことを実現して、記録から支持される分布も含む。
そこで本研究では,KL(Kullback-Leibler)球を,その密度モデル(学習名義,学習名義)を中心に提案し,そのモデルが割り当てる確率に比例して,敵の重みのない非観測的実現を可能にする。
結果として生じる問題の解決は、いくつかのシナリオにのみ対応でき、そのサイズの独立したサンプルは、最悪のケースが集中する稀な実現を省略する可能性があるため、第2の難題となる。
したがって、シナリオセットを適応的に構築し、有限問題を解くことと、学習した名目から新たな実現法を導出することとを交互に組み合わせ、現在の決定において最悪のケースに向けて操縦し、モデルの引き戻しを正す重要な重みを持つ。
現実的なグリッドデータ上の複数項目のニューズベンダー問題とキャパシティ拡張問題において、ボールは、レコードが不足し、モデルクラスが記録を超えて外挿可能な構造をキャプチャするときに、分布シフト時のコストを同等に低減する。
記録が大きくなるか、モデルが学んだ構造からシフトするにつれて、利点は薄れていく。
関連論文リスト
- Distributionally Robust Optimization with Adversarial Data Contamination [49.89480853499918]
凸リプシッツ損失関数を持つ一般化線形モデルに対するワッサーシュタイン-1 DRO 目標の最適化に焦点をあてる。
私たちの主な貢献は、データ汚染のトレーニングに対するロバストネスと分散シフトに対するロバストネスを統合した、新しいモデリングフレームワークです。
この研究は、データ汚染と分散シフトという2つの課題の下で学習するために、効率的な計算によって支援される最初の厳密な保証を確立する。
論文 参考訳(メタデータ) (2025-07-14T18:34:10Z) - PoGDiff: Product-of-Gaussians Diffusion Models for Imbalanced Text-to-Image Generation [13.07145194221385]
本稿では,この課題に対処するため,PoGDiffと呼ばれる汎用的な微調整手法を提案する。
実世界のデータセットを用いた実験により,拡散モデルにおける不均衡問題に効果的に対処できることが示されている。
論文 参考訳(メタデータ) (2025-02-12T04:07:14Z) - Informed Correctors for Discrete Diffusion Models [27.295990499157814]
離散拡散モデルに対する予測・相関型サンプリング手法を提案する。
情報補正器は,誤差が少なく,FIDスコアが向上した優れたサンプルを連続的に生成することを示す。
本結果は,離散拡散を用いた高速かつ高忠実な生成のための情報補正器の可能性を明らかにするものである。
論文 参考訳(メタデータ) (2024-07-30T23:29:29Z) - Rejection via Learning Density Ratios [50.91522897152437]
拒絶による分類は、モデルを予測しないことを許容する学習パラダイムとして現れます。
そこで我々は,事前学習したモデルの性能を最大化する理想的なデータ分布を求める。
私たちのフレームワークは、クリーンでノイズの多いデータセットで実証的にテストされます。
論文 参考訳(メタデータ) (2024-05-29T01:32:17Z) - KL Convergence Guarantees for Score diffusion models under minimal data assumptions [9.618473763561418]
注目すべき課題は、包括的な定量的結果の欠如という形で続いている。
この記事では、Ornstein-Uhlenbeck半群とその運動論的対応から生じる一定のステップサイズを持つスコア拡散モデルに焦点を当てる。
論文 参考訳(メタデータ) (2023-08-23T16:31:08Z) - Fair GANs through model rebalancing for extremely imbalanced class
distributions [5.463417677777276]
本稿では,既存のバイアス付きGANからGAN(unbiased generative adversarial Network)を構築するためのアプローチを提案する。
Flickr Faces High Quality (FFHQ) データセットを用いて、人種的公平性をトレーニングしながら、StyleGAN2モデルの結果を示す。
また,不均衡なCIFAR10データセットに適用することで,我々のアプローチをさらに検証する。
論文 参考訳(メタデータ) (2023-08-16T19:20:06Z) - Distributionally Robust Models with Parametric Likelihood Ratios [123.05074253513935]
3つの単純なアイデアにより、より広いパラメトリックな確率比のクラスを用いてDROでモデルを訓練することができる。
パラメトリック逆数を用いてトレーニングしたモデルは、他のDROアプローチと比較して、サブポピュレーションシフトに対して一貫して頑健であることがわかった。
論文 参考訳(メタデータ) (2022-04-13T12:43:12Z) - Certifying Model Accuracy under Distribution Shifts [151.67113334248464]
本稿では,データ分布の有界ワッサースタインシフトの下でのモデルの精度について,証明可能なロバスト性保証を提案する。
変換空間におけるモデルの入力をランダム化する単純な手順は、変換の下での分布シフトに対して確実に堅牢であることを示す。
論文 参考訳(メタデータ) (2022-01-28T22:03:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。