論文の概要: Exact solution to the random sequential dynamics of a message passing
algorithm
- arxiv url: http://arxiv.org/abs/2101.01571v2
- Date: Tue, 2 Mar 2021 20:09:56 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-11 15:31:13.895046
- Title: Exact solution to the random sequential dynamics of a message passing
algorithm
- Title(参考訳): メッセージパッシングアルゴリズムのランダムシーケンシャルダイナミクスに対する厳密解
- Authors: Burak \c{C}akmak and Manfred Opper
- Abstract要約: ランダムな相互作用を持つIsingモデルに対するメッセージパッシングアルゴリズムのランダムな連続ダイナミクスを大規模システムリミットで解析する。
Em de Almedia-Thouless stability criterion of the static problem is found to be necessary and enough for the global convergence of the random sequence dynamics。
- 参考スコア(独自算出の注目度): 4.066211670342284
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We analyze the random sequential dynamics of a message passing algorithm for
Ising models with random interactions in the large system limit. We derive
exact results for the two-time correlation functions and the speed of
convergence. The {\em de Almedia-Thouless} stability criterion of the static
problem is found to be necessary and sufficient for the global convergence of
the random sequential dynamics.
- Abstract(参考訳): 大規模システム限界におけるランダムな相互作用を持つIsingモデルのメッセージパッシングアルゴリズムのランダムシーケンシャルダイナミクスを解析する。
2時間相関関数と収束速度の厳密な結果を導出する。
静的問題に対する「em de almedia-thouless」の安定性基準は、ランダムなシーケンシャルダイナミクスの大域的な収束に必要かつ十分であることが判明した。
関連論文リスト
- Stability of Primal-Dual Gradient Flow Dynamics for Multi-Block Convex Optimization Problems [2.66854711376491]
提案された力学はラグランジアンの近位拡大に基づいている。
我々は、グローバル(指数)収束保証を確立するために、様々な構造的特性を利用する。
我々の仮定は、様々な原始双対力学の(指数的な)安定性を証明するために必要なものよりもはるかに弱い。
論文 参考訳(メタデータ) (2024-08-28T17:43:18Z) - PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium [58.26573117273626]
2プレイヤゼロサム連続ゲームにおける非AL平衡非漸近目的関数について考察する。
連続分布戦略のための粒子ベースアルゴリズムに関する新しい知見を述べる。
論文 参考訳(メタデータ) (2023-03-02T05:08:15Z) - First-Order Algorithms for Nonlinear Generalized Nash Equilibrium
Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。
我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。
これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文 参考訳(メタデータ) (2022-04-07T00:11:05Z) - Analysis of Random Sequential Message Passing Algorithms for Approximate
Inference [18.185200593985844]
ガウス潜在変数モデルを用いた近似推論のためのランダムシーケンシャルメッセージパッシングアルゴリズムのダイナミクスを解析する。
逐次アルゴリズムが収束しないモデルパラメータの範囲を導出する。
論文 参考訳(メタデータ) (2022-02-16T17:16:22Z) - The Connection between Discrete- and Continuous-Time Descriptions of
Gaussian Continuous Processes [60.35125735474386]
我々は、一貫した推定子をもたらす離散化が粗粒化下での不変性を持つことを示す。
この結果は、導関数再構成のための微分スキームと局所時間推論アプローチの組み合わせが、2次または高次微分方程式の時系列解析に役立たない理由を説明する。
論文 参考訳(メタデータ) (2021-01-16T17:11:02Z) - Stability and Identification of Random Asynchronous Linear
Time-Invariant Systems [81.02274958043883]
線形力学系の安定性に対するランダム化と非同期化の付加的な利点を示す。
未知のランダム化LTIシステムに対して,基礎となる力学を復元するための系統的同定手法を提案する。
論文 参考訳(メタデータ) (2020-12-08T02:00:04Z) - A Contour Stochastic Gradient Langevin Dynamics Algorithm for
Simulations of Multi-modal Distributions [17.14287157979558]
ビッグデータ統計学の学習のための適応重み付き勾配ランゲヴィン力学(SGLD)を提案する。
提案アルゴリズムは、CIFAR100を含むベンチマークデータセットで検証される。
論文 参考訳(メタデータ) (2020-10-19T19:20:47Z) - Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。
本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。
ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文 参考訳(メタデータ) (2020-06-11T19:40:38Z) - A Dynamical Mean-Field Theory for Learning in Restricted Boltzmann
Machines [2.8021833233819486]
ボルツマンマシンにおける磁化計算のためのメッセージパッシングアルゴリズムを定義する。
安定性基準の下でのアルゴリズムのグローバル収束を証明し,数値シミュレーションとの良好な一致を示す収束率を計算する。
論文 参考訳(メタデータ) (2020-05-04T15:19:31Z) - Optimization with Momentum: Dynamical, Control-Theoretic, and Symplectic
Perspectives [97.16266088683061]
この論文は、運動量に基づく最適化アルゴリズムにおいてシンプレクティックな離散化スキームが重要であることを厳格に証明している。
これは加速収束を示すアルゴリズムの特性を提供する。
論文 参考訳(メタデータ) (2020-02-28T00:32:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。