論文の概要: Metropolized backward sampling for conditional sequential Monte Carlo
- arxiv url: http://arxiv.org/abs/2610.38753v1
- Date: Wed, 28 Oct 2026 19:35:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-03 08:45:45.537289
- Title: Metropolized backward sampling for conditional sequential Monte Carlo
- Title(参考訳): 条件付きモンテカルロの後方サンプリング
- Abstract要約: 後方サンプリングを用いたパーティクルギブスサンプリング装置は, 状態空間モデルの平滑化分布のサンプリングに広く用いられている。
既知のが滅多に使われない治療法は、最後の粒子のランダムな選択を、現在の粒子を避けるメトロポリス-ハスティングス運動によって置き換える。
後方サンプリングでは、更新率に対する影響が最終時刻までの距離とともに幾何的に減衰するため、最後のステップでのみこの治療法が有効であることが示される。
後方通過の全てのステップでそのような動きをし、可能な限り軌道を強制的に切り替えるメトロポライズされた後方サンプリングを提案する。
- 参考スコア(独自算出の注目度): 3.542663650865005
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Particle Gibbs samplers with backward sampling are widely used for sampling the smoothing distribution of state-space models, but, with few particles, the new trajectory often coincides with the current one at many time steps. A known but rarely used remedy replaces the random selection of the final particle by a Metropolis--Hastings move which avoids the current particle. We show that, with backward sampling, this remedy only helps at the last time steps, because its effect on the update rates decays geometrically with the distance to the final time. We propose instead Metropolized backward sampling, which makes such a move at every step of the backward pass, forcibly switching trajectories whenever possible. Additionally, we introduce a coupled version which prevents proposing the current trajectory, maximizing the chances of an actual switch versus the current trajectory and performing perfect sampling when the state-space model has no observations, a feature not shared by backward sampling. We prove that, at every time step, both methods dominate backward sampling as they update the state more often and have smaller lag-one autocorrelations than it does. Our methods are drop-in replacements for backward sampling, and can be used to improve any particle Gibbs sampler.
- Abstract(参考訳): 後方サンプリングを施したパーティクルギブズサンプリング器は状態空間モデルの平滑な分布をサンプリングするために広く用いられているが、粒子が少ないため、新しい軌跡は多くの時間ステップで現在のものと一致することが多い。
既知のが滅多に使われない治療法は、最後の粒子のランダムな選択を、現在の粒子を避けるメトロポリス-ハスティングス運動によって置き換える。
後方サンプリングでは、更新率に対する影響が最終時刻までの距離とともに幾何的に減衰するため、最後のステップでのみこの治療法が有効であることが示される。
そこで我々は, 後方通過のすべてのステップにおいて, 可能な限り軌道を強制的に切り替えるメトロポライズされた後方サンプリングを提案する。
さらに,現在軌道の提案を防止し,実際のスイッチと現在の軌道との機会を最大化し,状態空間モデルに観測がない場合に完全なサンプリングを行う。
いずれのメソッドも、更新頻度が高くなると後方サンプリングが支配的になり、ラグワンの自己相関が従来よりも小さくなることを証明しています。
本手法は後方サンプリングのためのドロップイン置換であり,任意の粒子ギブスサンプリング器の改善に利用できる。
関連論文リスト
- AnyFlow: Any-Step Video Diffusion Model with On-Policy Flow Map Distillation [70.80207977907908]
フローマップをベースとした,最初のノンステップビデオ拡散蒸留フレームワークであるAnyFlowを紹介した。
我々は、AnyFlowがいくつかの段階において、パフォーマンスの一致を達成するか、一貫性ベースの結果を上回ることを示す。
論文 参考訳(メタデータ) (2026-05-13T16:06:34Z) - Efficiently Generating Correlated Sample Paths from Multi-step Time Series Foundation Models [66.60042743462175]
時系列基礎モデルから正確な相関サンプルパスを効率的に生成するためのコプラに基づく手法を提案する。
提案手法は, 自己回帰サンプリングよりもはるかに高速に相関したサンプルパスを生成する。
論文 参考訳(メタデータ) (2025-10-02T17:08:58Z) - Ctrl-Z Sampling: Diffusion Sampling with Controlled Random Zigzag Explorations [17.357140159249496]
本稿では,局所的な急激な最大値の検出と回避を適応的に行う新しいサンプリング戦略を提案する。
Ctrl-Zサンプリングは生成品質を著しく向上するが,元のNFEの7.72倍程度しか必要としないことを示す。
論文 参考訳(メタデータ) (2025-06-25T10:01:00Z) - Distributional Diffusion Models with Scoring Rules [83.38210785728994]
拡散モデルは高品質な合成データを生成する。
高品質な出力を生成するには、多くの離散化ステップが必要です。
クリーンデータサンプルの後部エム分布を学習し,サンプル生成を実現することを提案する。
論文 参考訳(メタデータ) (2025-02-04T16:59:03Z) - Persistent Sampling: Enhancing the Efficiency of Sequential Monte Carlo [0.0]
連続モンテカルロサンプリング(SMC)はベイズ推論の強力なツールであるが、高い計算コストに悩まされている。
我々は、SMCを維持し、全ての先行イテレーションから粒子を構成する永続サンプリング(PS)を導入する。
論文 参考訳(メタデータ) (2024-07-30T10:34:40Z) - Stable generative modeling using Schrödinger bridges [0.22499166814992438]
本稿では,Schr"odinger BridgesとLangevin dynamicsを組み合わせた生成モデルを提案する。
我々のフレームワークは自然に条件付きサンプルを生成し、ベイズ推論問題に拡張することができる。
論文 参考訳(メタデータ) (2024-01-09T06:15:45Z) - Improving Diffusion Models for Inverse Problems using Manifold Constraints [55.91148172752894]
我々は,現在の解法がデータ多様体からサンプルパスを逸脱し,エラーが蓄積することを示す。
この問題に対処するため、多様体の制約に着想を得た追加の補正項を提案する。
本手法は理論上も経験上も従来の方法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-06-02T09:06:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。