Fugu-MT 論文翻訳(概要): Exponential convergence rate for Iterative Markovian Fitting

論文の概要: Exponential convergence rate for Iterative Markovian Fitting

arxiv url: http://arxiv.org/abs/2508.02770v2
Date: Mon, 11 Aug 2025 07:39:40 GMT
ステータス: 翻訳完了
システム内更新日: 2025-08-12 21:23:28.402929
Title: Exponential convergence rate for Iterative Markovian Fitting
Title（参考訳）: 反復マルコフフィッティングの指数収束率
Authors: Kirill Sokolov, Alexander Korotin,
Abstract要約: 反復マルコフフィッティング(IMF)アルゴリズムは、基底真理解へのクルバック・リーバーの発散に収束する。我々は、IMFが明示的な収縮係数を持つ指数収束を示すのを初めて確立する。
参考スコア（独自算出の注目度）: 58.760054965084656
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We consider the discrete-time Schr\"odinger bridge problem on a finite state space. Although it has been known that the Iterative Markovian Fitting (IMF) algorithm converges in Kullback-Leibler divergence to the ground truth solution, the speed of that convergence remained unquantified. In this work, we establish for the first time that IMF exhibits exponential convergence with an explicit contraction factor.
Abstract（参考訳）: 有限状態空間上の離散時間Schr\"odinger Bridge問題を考える。反復マルコフフィッティング (IMF) アルゴリズムが基底真理解へのクルバック・リーブルの発散に収束することが知られているが、その収束速度は不等式のままである。本研究は,IMFが明示的な収縮係数を持つ指数収束を示すのを初めて確立するものである。

関連論文リスト

Diffusion & Adversarial Schrödinger Bridges via Iterative Proportional Markovian Fitting [87.37278888311839]
反復マルコフフィッティング (IMF) 法はシュル・オーディンガー橋 (SB) の問題を解決するのに成功している。 IMFとIPF(Iterative Proportional Fitting)手続きの密接な関係を示す。本稿では,この組み合わせをIPMF法(Iterative Proportional Markovian Fitting)と呼ぶ。
論文参考訳（メタデータ） (2024-10-03T15:43:17Z)
Sixth-order time-convolutionless master equation and beyond: Late-time resummations, two types of divergences, and the limits of validity [1.7620619500719317]
時間畳み込みなし(TCL)マスター方程式を2nに拡張して解析する。我々はヴァン・カンペンサントが早期の世俗的成長を抑える一方で、最終的には長い時間で分岐することを示した。指数関数的に減衰する相関について、この手法は臨界結合閾値以下で適切なマルコフ極限を回復する。
論文参考訳（メタデータ） (2024-06-16T22:15:07Z)
Non-Markov quantum belief propagation [0.0]
スライドウインドウ量子信念の近似収束の厳密な証明を提供する。特に、この研究で概説された仮説は、信念伝搬アルゴリズムの各ステップの近似誤差が、スライドウインドウサイズとともに指数関数的に減少することを確認する。
論文参考訳（メタデータ） (2024-06-10T15:20:23Z)
In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies [7.70133333709347]
高次元凸体を一様にサンプリングするための新しいランダムウォークを提案する。出力をより強力な保証で、最先端のランタイムの複雑さを実現する。
論文参考訳（メタデータ） (2024-05-02T16:15:46Z)
Softening of Majorana edge states by long-range couplings [77.34726150561087]
北エフ鎖の長距離結合は、臨界点に近い位相状態の普遍的スケーリングを変更することが示されている。我々は、マヨラナ州が、相互作用範囲によってのみ決定される普遍的な速度で、より非局在化されることを証明した。
論文参考訳（メタデータ） (2023-01-29T19:00:08Z)
Rigorous convergence condition for quantum annealing [0.0]
一般イジングモデルの基底状態に収束するために、量子アニールの逆場減少率に基づく一般境界を導出する。我々の定理は無限時間極限の励起確率の厳密な上限に基づいている。
論文参考訳（メタデータ） (2022-07-25T12:05:59Z)
Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivity [49.66890309455787]
本稿では,SGDA と SCO の最終的な収束保証として,期待されるコヒーレンシティ条件を導入し,その利点を説明する。定常的なステップサイズを用いた場合、両手法の線形収束性を解の近傍に証明する。我々の収束保証は任意のサンプリングパラダイムの下で保たれ、ミニバッチの複雑さに関する洞察を与える。
論文参考訳（メタデータ） (2021-06-30T18:32:46Z)
Determination of the critical exponents in dissipative phase transitions: Coherent anomaly approach [51.819912248960804]
オープン量子多体系の定常状態に存在する相転移の臨界指数を抽出するコヒーレント異常法の一般化を提案する。
論文参考訳（メタデータ） (2021-03-12T13:16:18Z)
On the Local Linear Rate of Consensus on the Stiefel Manifold [39.750623187256735]
我々は(連結でない問題に対して)シュティーフェル問題上のシュティーフェル勾配の性質の収束を制限する。主な課題は、(i)分析のための技術を開発すること、(ii)常にローカルに留まっている状況(例えば、適切なステップサイズと、その下に常にローカルに留まっている状態)を特定することである。
論文参考訳（メタデータ） (2021-01-22T21:52:38Z)
A Unified Linear Speedup Analysis of Federated Averaging and Nesterov FedAvg [49.76940694847521]
フェデレーションラーニング(FL)は、互いにプライベートに保持されたデータを共有せずに、参加する一連のデバイスからモデルを共同で学習する。本稿では,FedAvg(Federated Averaging, FedAvg)に焦点をあてる。また,FedAvgは収束率や通信効率が異なるが,各ケースで線形スピードアップを享受していることを示す。
論文参考訳（メタデータ） (2020-07-11T05:59:08Z)
The Convergence Indicator: Improved and completely characterized parameter bounds for actual convergence of Particle Swarm Optimization [68.8204255655161]
我々は、粒子が最終的に単一点に収束するか、分岐するかを計算するのに使用できる新しい収束指標を導入する。この収束指標を用いて、収束群につながるパラメータ領域を完全に特徴づける実際の境界を提供する。
論文参考訳（メタデータ） (2020-06-06T19:08:05Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。