論文の概要: Partial identification with entropy regularized optimal transport
- arxiv url: http://arxiv.org/abs/2609.40156v1
- Date: Wed, 30 Sep 2026 16:55:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:28.11508
- Title: Partial identification with entropy regularized optimal transport
- Title(参考訳): エントロピー規則化最適輸送を用いた部分同定
- Abstract要約: 経路空間上の最適輸送問題として表現することで,このような最適化問題を特徴付け,解決する統一的な方法を提案する。
これにより、エントロピーペナルティで問題を正規化し、マルチマルジナルエントロピーの最適輸送問題として再キャストすることができる。
シミュレーションにおける統計的および計算的性質を検証し,需要推定への応用を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In many statistical settings, the available data and maintained assumptions do not suffice to uniquely identify the model parameters of interest. In such cases, one can only identify sets which are guaranteed to contain the true parameters. These are often characterized through linear programs that optimize over models compatible with the observed data. These programs can be infinite-dimensional in the optimizer and the number of constraints. We provide a unified way to characterize and solve such optimization problems by phrasing them as optimal transport problems on path spaces. This allows us to regularize the problem with an entropy penalty, recasting it as a multi-marginal entropic optimal transport problem, which can be solved efficiently via Sinkhorn iterations. In addition, it allows us to establish convergence of the regularized value to the sharpest bound, derive consistency rates for a plug-in estimator, and obtain asymptotic distribution for approximate bounds. The method is general and accommodates settings ranging from instrumental variable models with continuous variables to welfare estimation in heterogeneous demand models. We verify the statistical and computational properties in simulations and provide an application to demand estimation.
- Abstract(参考訳): 多くの統計的設定において、利用可能なデータと維持された仮定は、興味のあるモデルパラメータを一意に識別するのに十分ではない。
そのような場合、真のパラメータを含むことが保証される集合のみを特定できる。
これらはしばしば、観測データと互換性のあるモデルを最適化する線形プログラムによって特徴づけられる。
これらのプログラムはオプティマイザと制約数において無限次元である。
経路空間上の最適輸送問題として表現することで,このような最適化問題を特徴付け,解決する統一的な方法を提案する。
これにより、エントロピーペナルティで問題を正規化し、シンクホーン反復により効率的に解けるマルチマルジナルエントロピー最適輸送問題として再キャストすることができる。
さらに, 正則化値の収束度を最短境界に設定し, プラグイン推定器の整合率を導出し, 近似境界に対する漸近分布を得る。
提案手法は, 連続変数を持つ機器変数モデルから, 不均一需要モデルにおける福祉推定まで, 様々な設定が可能である。
シミュレーションにおける統計的および計算的性質を検証し,需要推定への応用を提供する。
関連論文リスト
- The Regularization Parameter: Sparse Precision Matrix Estimation [1.3532832187980637]
スパース精度行列推定は、高次元、低サンプルサイズのデータにおける条件依存をモデル化するための効率的なフレームワークを提供する。
繰り返し発生する課題は、推定器の間隔を制御する正規化パラメータを適切に選択することである。
本稿では,一階最適条件のサンプリング分布から導出した閉形式行列値正規化パラメータを提案する。
論文 参考訳(メタデータ) (2026-07-07T13:19:19Z) - Fréchet Regression on the Bures-Wasserstein Manifold [2.3204178451683264]
フレシェ回帰(フレシェ回帰、Fréchet regression)は、一般距離空間上の共変数間の関係をモデル化するためのフレキシブルなフレームワークである。
本稿では,距離空間の回帰範囲を特徴付ける条件付きバリセンタ問題に対するアルゴリズムを提案する。
また、大規模なセットアップにアルゴリズムを使用するためのオフ・ザ・シェルフ方式も提供する。
論文 参考訳(メタデータ) (2026-04-04T03:20:19Z) - Variational Entropic Optimal Transport [67.76725267984578]
本稿では,ドメイン翻訳問題に対する変分エントロピー最適輸送(VarEOT)を提案する。
VarEOTは、補助正の正規化子上のトラクタブルな一般化として、log-partition $log mathbbE[exp(cdot)$の正確な変分再構成に基づいている。
合成データと画像と画像の変換に関する実験は、競争力のあるか、あるいはより良い翻訳品質を示す。
論文 参考訳(メタデータ) (2026-02-02T15:48:44Z) - A Graphical Global Optimization Framework for Parameter Estimation of Statistical Models with Nonconvex Regularization Functions [0.0]
線形ノルムバウンド制約の問題は、ポートフォリオ最適化、機械学習、機能選択など、さまざまなアプリケーションで発生する。
本稿では,これらの問題をグローバルに解決するための新しいグラフベース手法を提案する。
論文 参考訳(メタデータ) (2025-05-06T18:09:54Z) - Accelerated zero-order SGD under high-order smoothness and overparameterized regime [79.85163929026146]
凸最適化問題を解くための新しい勾配のないアルゴリズムを提案する。
このような問題は医学、物理学、機械学習で発生する。
両種類の雑音下で提案アルゴリズムの収束保証を行う。
論文 参考訳(メタデータ) (2024-11-21T10:26:17Z) - Probabilistic Iterative Hard Thresholding for Sparse Learning [2.5782973781085383]
l0 ノルム」はベクトルの 0 でない成分の数を数える。
勾配のノイズが計算上の必要から評価されなければならないようなビッグデータ設定では、文献は確実に収束する手法に精通している。
我々は、基礎となるプロセスの収束を証明し、機械学習問題における性能を実証する。
論文 参考訳(メタデータ) (2024-09-02T18:14:45Z) - Generalization Bounds of Surrogate Policies for Combinatorial Optimization Problems [53.03951222945921]
我々はスムーズな(摂動された)ポリシーを解析し、線形オラクルが使用する方向に対して制御されたランダムな摂動を付加する。
我々の主な貢献は、過剰リスクを摂動バイアス、統計的推定誤差、最適化誤差に分解する一般化境界である。
車両のスケジューリングやスムーズ化がトラクタブルトレーニングと制御された一般化の両方を可能にしていることを示す。
論文 参考訳(メタデータ) (2024-07-24T12:00:30Z) - Statistical learning for constrained functional parameters in infinite-dimensional models [4.974815773537217]
無限次元統計モデルにおける等式制約や不等式制約の下で関数値パラメータを推定する枠組みを開発する。
我々は,ラグランジュ型定式化を用いたペナル化集団リスクの最小化法として,この解を特徴付けている。
提案手法の柔軟性と有効性について,様々な例,シミュレーション,実データを用いて実証する。
論文 参考訳(メタデータ) (2024-04-15T14:59:21Z) - Symmetric Tensor Networks for Generative Modeling and Constrained
Combinatorial Optimization [72.41480594026815]
ポートフォリオ最適化からロジスティクスに至るまで、制約付き最適化問題は業界に多い。
これらの問題の解決における主要な障害の1つは、有効な検索空間を制限する非自明なハード制約の存在である。
本研究では、Ax=bという形の任意の整数値等式制約をU(1)対称ネットワーク(TN)に直接エンコードし、それらの適用性を量子に着想を得た生成モデルとして活用する。
論文 参考訳(メタデータ) (2022-11-16T18:59:54Z) - Asymptotic Analysis of an Ensemble of Randomly Projected Linear
Discriminants [94.46276668068327]
[1]では、ランダムに投影された線形判別式のアンサンブルを用いてデータセットを分類する。
我々は,計算コストのかかるクロスバリデーション推定器の代替として,誤分類確率の一貫した推定器を開発する。
また、実データと合成データの両方で投影次元を調整するための推定器の使用を実証する。
論文 参考訳(メタデータ) (2020-04-17T12:47:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。