論文の概要: Error Analysis of Triangular Optimal Transport Maps for Filtering
- arxiv url: http://arxiv.org/abs/2510.19283v1
- Date: Wed, 22 Oct 2025 06:35:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-25 03:08:15.219809
- Title: Error Analysis of Triangular Optimal Transport Maps for Filtering
- Title(参考訳): フィルタ用三角形最適輸送マップの誤差解析
- Authors: Mohammad Al-Jarrah, Bamdad Hosseini, Niyizhen Jin, Michele Martino, Amirhossein Taghvaei,
- Abstract要約: 本稿では,フィルタとデータ同化のための最適トランスポートベースアルゴリズムのクラスに対する推定誤差の体系的解析を行う。
次に、これらの結果をフィルタリングシナリオに適用し、Al-Jarrahらの最適輸送フィルタリングアルゴリズムを解析する。
- 参考スコア(独自算出の注目度): 5.638221069988233
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a systematic analysis of estimation errors for a class of optimal transport based algorithms for filtering and data assimilation. Along the way, we extend previous error analyses of Brenier maps to the case of conditional Brenier maps that arise in the context of simulation based inference. We then apply these results in a filtering scenario to analyze the optimal transport filtering algorithm of Al-Jarrah et al. (2024, ICML). An extension of that algorithm along with numerical benchmarks on various non-Gaussian and high-dimensional examples are provided to demonstrate its effectiveness and practical potential.
- Abstract(参考訳): 本稿では,フィルタとデータ同化のための最適トランスポートベースアルゴリズムのクラスに対する推定誤差の体系的解析を行う。
その過程で、シミュレーションに基づく推論の文脈で発生する条件付きブレニエ写像の場合まで、ブレニエ写像の以前の誤差解析を拡張した。
次に、これらの結果をフィルタリングシナリオに適用し、Al-Jarrah et al (2024, ICML) の最適輸送フィルタリングアルゴリズムを解析する。
様々な非ガウス的および高次元的な実例の数値的なベンチマークとともに、このアルゴリズムを拡張して、その有効性と実用性を示す。
関連論文リスト
- Learning Spatially Adaptive $\ell_1$-Norms Weights for Convolutional Synthesis Regularization [1.2389541192789169]
我々は、事前学習された畳み込みフィルタのファミリーを考察し、スパース特徴写像に適用された空間的に変化するパラメータを深くパラメータ化して推定する。
提案手法は,後者の手法で視覚的,定量的に比較可能な結果が得られ,同時に高い解釈が可能であることが示唆された。
論文 参考訳(メタデータ) (2025-03-12T15:38:11Z) - Conditional simulation via entropic optimal transport: Toward non-parametric estimation of conditional Brenier maps [13.355769319031184]
条件付きシミュレーションは統計モデリングの基本的な課題である。
1つの有望なアプローチは条件付きブレニエ写像を構築することである。
等方的最適輸送の計算スケーラビリティに基づく条件付きブレニエ写像の非パラメトリック推定器を提案する。
論文 参考訳(メタデータ) (2024-11-11T17:32:47Z) - Generalized Eigenvalue Problems with Generative Priors [23.711322973038897]
一般化固有値問題(GEP)は、科学と工学の様々な分野に適用できる。
我々はGEPを生成的先行下で研究し、基礎となる一般化固有ベクトルがリプシッツ連続生成モデルの範囲内にあることを仮定する。
本稿では,最適解を近似するために,PRFM (Projected Rayleigh Flow Method) と呼ばれる反復アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-11-02T18:16:07Z) - Verification of Geometric Robustness of Neural Networks via Piecewise Linear Approximation and Lipschitz Optimisation [57.10353686244835]
我々は、回転、スケーリング、せん断、翻訳を含む入力画像の幾何学的変換に対するニューラルネットワークの検証の問題に対処する。
提案手法は, 分枝・分枝リプシッツと組み合わせたサンプリングおよび線形近似を用いて, 画素値に対する楽音線形制約を求める。
提案手法では,既存の手法よりも最大32%の検証ケースが解決されている。
論文 参考訳(メタデータ) (2024-08-23T15:02:09Z) - Integral Operator Approaches for Scattered Data Fitting on Spheres [16.389581549801253]
重み付きスペクトルフィルタアルゴリズムの近似性能について検討する。
重み付きスペクトルフィルタアルゴリズムのソボレフ型誤差推定を最適に導出する。
論文 参考訳(メタデータ) (2024-01-27T04:42:50Z) - Flow-based Distributionally Robust Optimization [23.232731771848883]
We present a framework, called $textttFlowDRO$, for solve flow-based distributionally robust optimization (DRO) problem with Wasserstein uncertainty set。
我々は、連続した最悪のケース分布(Last Favorable Distribution, LFD)とそれからのサンプルを見つけることを目指している。
本稿では、逆学習、分布論的に堅牢な仮説テスト、およびデータ駆動型分布摂動差分プライバシーの新しいメカニズムを実証する。
論文 参考訳(メタデータ) (2023-10-30T03:53:31Z) - Nonlinear Filtering with Brenier Optimal Transport Maps [4.745059103971596]
本稿では,非線形フィルタリング,すなわち動的システムの状態の条件分布の計算の問題について述べる。
従来の逐次重要再サンプリング(SIR)粒子フィルタは、縮退確率や高次元状態を含むシナリオにおいて、基本的な制限に悩まされる。
本稿では,Brenier 最適輸送 (OT) マップを,現在の状態の分布から次のステップにおける後部分布へ推定する手法について検討する。
論文 参考訳(メタデータ) (2023-10-21T01:34:30Z) - Near-optimal estimation of smooth transport maps with kernel
sums-of-squares [81.02564078640275]
滑らかな条件下では、2つの分布の間の正方形ワッサーシュタイン距離は、魅力的な統計的誤差上界で効率的に計算できる。
生成的モデリングのような応用への関心の対象は、基礎となる最適輸送写像である。
そこで本研究では,地図上の統計的誤差であるL2$が,既存のミニマックス下限値とほぼ一致し,スムーズな地図推定が可能となる最初のトラクタブルアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-03T13:45:36Z) - Amortized Implicit Differentiation for Stochastic Bilevel Optimization [53.12363770169761]
決定論的条件と決定論的条件の両方において、二段階最適化問題を解決するアルゴリズムのクラスについて検討する。
厳密な勾配の推定を補正するために、ウォームスタート戦略を利用する。
このフレームワークを用いることで、これらのアルゴリズムは勾配の偏りのない推定値にアクセス可能な手法の計算複雑性と一致することを示す。
論文 参考訳(メタデータ) (2021-11-29T15:10:09Z) - Nearly Linear Row Sampling Algorithm for Quantile Regression [54.75919082407094]
データの次元にほぼ線形なサンプル複雑性を持つ量子化損失関数の行サンプリングアルゴリズムを提案する。
行サンプリングアルゴリズムに基づいて、量子レグレッションの最も高速なアルゴリズムと、バランスの取れた有向グラフのグラフスペーシフィケーションアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-15T13:40:07Z) - On the Convergence Rate of Projected Gradient Descent for a
Back-Projection based Objective [58.33065918353532]
我々は、最小二乗(LS)の代替として、バックプロジェクションに基づく忠実度項を考える。
LS項ではなくBP項を用いることで最適化アルゴリズムの繰り返しを少なくすることを示す。
論文 参考訳(メタデータ) (2020-05-03T00:58:23Z) - Asymptotic Analysis of an Ensemble of Randomly Projected Linear
Discriminants [94.46276668068327]
[1]では、ランダムに投影された線形判別式のアンサンブルを用いてデータセットを分類する。
我々は,計算コストのかかるクロスバリデーション推定器の代替として,誤分類確率の一貫した推定器を開発する。
また、実データと合成データの両方で投影次元を調整するための推定器の使用を実証する。
論文 参考訳(メタデータ) (2020-04-17T12:47:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。