論文の概要: Local Max-Entropy and Free Energy Principles Solved by Belief
Propagation
- arxiv url: http://arxiv.org/abs/2207.00841v1
- Date: Sat, 2 Jul 2022 14:20:40 GMT
- ステータス: 処理完了
- システム内更新日: 2022-07-07 11:18:55.220746
- Title: Local Max-Entropy and Free Energy Principles Solved by Belief
Propagation
- Title(参考訳): 信念伝播による局所的マックスエントロピーと自由エネルギー原理の解法
- Authors: Olivier Peltre
- Abstract要約: 統計システムは古典的には、大域エネルギー関数 $H : E to mathbbR$ によって、すべての逆温度 $beta = T-1$ に対して Gibbs の確率測度 $rhobeta(H)$ で定義される。
一般化信念伝播アルゴリズムは,自由エネルギー$F(beta)$,シャノンエントロピー$S(cal U)$,および変動自由エネルギーのBethe-Kikuchi近似の臨界点に収束することにより,局所変動原理の集合を解くことを示した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A statistical system is classically defined on a set of microstates $E$ by a
global energy function $H : E \to \mathbb{R}$, yielding Gibbs probability
measures (softmins) $\rho^\beta(H)$ for every inverse temperature $\beta =
T^{-1}$. Gibbs states are simultaneously characterized by free energy
principles and the max-entropy principle, with dual constraints on inverse
temperature $\beta$ and mean energy ${\cal U}(\beta) =
\mathbb{E}_{\rho^\beta}[H]$ respectively. The Legendre transform relates these
diverse variational principles which are unfortunately not tractable in high
dimension.
The global energy is generally given as a sum $H(x) = \sum_{\rm a \subset
\Omega} h_{\rm a}(x_{|\rm a})$ of local short-range interactions $h_{\rm a} :
E_{\rm a} \to \mathbb{R}$ indexed by bounded subregions ${\rm a} \subset
\Omega$, and this local structure can be used to design good approximation
schemes on thermodynamic functionals. We show that the generalized belief
propagation (GBP) algorithm solves a collection of local variational
principles, by converging to critical points of Bethe-Kikuchi approximations of
the free energy $F(\beta)$, the Shannon entropy $S(\cal U)$, and the
variational free energy ${\cal F}(\beta) = {\cal U} - \beta^{-1} S(\cal U)$,
extending an initial correspondence by Yedidia et al. This local form of
Legendre duality yields a possible degenerate relationship between mean energy
${\cal U}$ and $\beta$.
- Abstract(参考訳): 統計システムは古典的には、大域エネルギー関数 $H : E \to \mathbb{R}$ によって、すべての逆温度 $\beta = T^{-1}$ に対してギブス確率測度 (softmins) $\rho^\beta(H)$ で定義される。
ギブズ状態は、それぞれ逆温度$\beta$と平均エネルギー${\cal U}(\beta) = \mathbb{E}_{\rho^\beta}[H]$の2つの制約を持つ自由エネルギー原理と最大エントロピー原理によって同時に特徴づけられる。
レジェンダー変換は、残念ながら高次元では引けないこれらの多様な変動原理を関連づけている。
大域エネルギーは一般に和 $H(x) = \sum_{\rm a \subset \Omega} h_{\rm a}(x_{|\rm a})$ of local short-range interaction $h_{\rm a} : E_{\rm a} \to \mathbb{R}$ indexed by bounded sub Regions ${\rm a} \subset \Omega$ として与えられる。
一般化された信念伝達 (gbp) アルゴリズムは、自由エネルギー $f(\beta)$ とシャノンエントロピー $s(\cal u)$ と変分自由エネルギー ${\cal f}(\beta) = {\cal u} - \beta^{-1} s(\cal u)$ のベーテ・キクチ近似の臨界点に収束することで、局所的変分原理の集まりを解決し、エディーディアらによる初期対応を拡張する。
この局所的な形のルジャンドル双対性は平均エネルギー ${\cal u}$ と $\beta$ の間の縮退関係をもたらす。
関連論文リスト
- Thermodynamics and criticality of supersymmetric spin chains of Haldane-Shastry type [0.0]
我々は、Haldane-Shastry (HS) 型のSu$(m|n)$超対称スピン鎖の4つの族の熱力学と臨界特性を解析した。
論文 参考訳(メタデータ) (2024-08-26T17:36:32Z) - On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [59.65871549878937]
本稿では、RMSPropとその運動量拡張を考察し、$frac1Tsum_k=1Tの収束速度を確立する。
我々の収束率は、次元$d$を除くすべての係数に関して下界と一致する。
収束率は$frac1Tsum_k=1Tと類似していると考えられる。
論文 参考訳(メタデータ) (2024-02-01T07:21:32Z) - Thermalization of closed chaotic many-body quantum systems [0.0]
本稿では,ハートリー・フォック法とボヒガス・ジョノニ・シュミット予想を組み合わせることで,カオス多体量子系の熱化を研究する。
半古典的状態において、$rm Tr (A rho(t))$ は時間スケール $hbar / Delta$ で平衡値に向かって崩壊することを示す。
論文 参考訳(メタデータ) (2023-10-04T11:16:35Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Exact Fractional Inference via Re-Parametrization & Interpolation between Tree-Re-Weighted- and Belief Propagation- Algorithms [0.4527270266697462]
積として$Z$を表現する方法を示す: Z=Z(lambda)tilde Z(lambda)$ ここで乗法補正である$tilde Z(lambda)$はノードに依存しない確率分布に対する期待値である。
また,画像デノイズ化問題に対する本手法の適用性についても論じる。
論文 参考訳(メタデータ) (2023-01-25T00:50:28Z) - The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。
すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
論文 参考訳(メタデータ) (2022-09-04T10:01:39Z) - Thermalization in many-fermion quantum systems with one- plus random
$k$-body interactions [2.28438857884398]
平均場の存在下でのランダムな$k$-body相互作用を持つ有限個の多重フェルミオン系の熱化について検討した。
高いボディーランクのインタラクションのために、$k$は、システムの熱化を速くする。
論文 参考訳(メタデータ) (2022-06-21T15:24:40Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
関数 $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
ここでは、$|mathbb E[R(z)] - tilde R(z)|_F を示す。
論文 参考訳(メタデータ) (2021-09-06T14:21:43Z) - Power-like potentials: from the Bohr-Sommerfeld energies to exact ones [77.34726150561087]
ボーア・ソマーフェルド量子化条件から明示的に抽出されたボーア・ソマーフェルドエネルギー(BSE)と正確なエネルギーを比較する。
物理的に重要な場合、$m=1,4,6$ for the 100$th excited state BSE and exactly one in 5-6 figures。
論文 参考訳(メタデータ) (2021-07-31T21:37:50Z) - Anharmonic oscillator: a solution [77.34726150561087]
x$-空間と$(gx)-空間の力学は、有効結合定数$hbar g2$の同じエネルギースペクトルに対応する。
2古典的な一般化は、前例のない精度で$x$-空間での波動関数の均一な近似をもたらす。
論文 参考訳(メタデータ) (2020-11-29T22:13:08Z) - Wavefunction structure in quantum many-fermion systems with $k$-body
interactions: conditional $q$-normal form of strength functions [0.40357531559576965]
単一粒子状態における$m$フェルミオンをモデルとした有限量子多粒子系では、波動関数構造はランダム行列理論を用いて研究される。
F_kappa(E)$の最初の4つのモーメントは、条件付き$q$-正規分布のモーメントと本質的に同じである。
論文 参考訳(メタデータ) (2020-11-09T11:53:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。