論文の概要: On the contraction properties of Sinkhorn semigroups
- arxiv url: http://arxiv.org/abs/2503.09887v1
- Date: Wed, 12 Mar 2025 23:05:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-14 15:51:45.439558
- Title: On the contraction properties of Sinkhorn semigroups
- Title(参考訳): シンクホーン半群の収縮性について
- Authors: O. Deniz Akyildiz, Pierre del Moral, Joaquin Miguez,
- Abstract要約: 重み付きバナッハ空間上のシンクホーン方程式の指数収束性を証明するために、リャプノフ法に基づく新しい半群縮約解析を開発した。
我々の知る限り、これらはエントロピー輸送とシンクホーンアルゴリズムに関する文献におけるこのタイプの最初の結果である。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We develop a novel semigroup contraction analysis based on Lyapunov techniques to prove the exponential convergence of Sinkhorn equations on weighted Banach spaces. This operator-theoretic framework yields exponential decays of Sinkhorn iterates towards Schr\"odinger bridges with respect to general classes of $\phi$-divergences as well as in weighted Banach spaces. To the best of our knowledge, these are the first results of this type in the literature on entropic transport and the Sinkhorn algorithm. We also illustrate the impact of these results in the context of multivariate linear Gaussian models as well as statistical finite mixture models including Gaussian-kernel density estimation of complex data distributions arising in generative models.
- Abstract(参考訳): 重み付きバナッハ空間上のシンクホーン方程式の指数収束性を証明するために、リャプノフ法に基づく新しい半群縮約解析を開発した。
この作用素理論の枠組みは、Sinkhorn の指数関数的崩壊を $\phi$-divergences の一般クラスや重み付きバナッハ空間に関して Schr\"odinger bridge へ繰り返す。
我々の知る限りでは、これらはエントロピー輸送とシンクホーンアルゴリズムに関する文献におけるこのタイプの最初の結果である。
また、これらの結果が多変量線形ガウスモデルの文脈や、生成モデルに生じる複素データ分布のガウス-カーネル密度推定を含む統計的有限混合モデルに与える影響についても述べる。
関連論文リスト
- Wasserstein Bounds for generative diffusion models with Gaussian tail targets [0.0]
本稿では,データ分布とスコアベース生成モデルの生成の間のワッサースタイン距離を推定する。
次元で有界な複雑性は、対数定数を持つ$O(sqrtd)$である。
論文 参考訳(メタデータ) (2024-12-15T17:20:42Z) - von Mises Quasi-Processes for Bayesian Circular Regression [57.88921637944379]
円値ランダム関数上の表現的および解釈可能な分布の族を探索する。
結果の確率モデルは、統計物理学における連続スピンモデルと関係を持つ。
後続推論のために、高速マルコフ連鎖モンテカルロサンプリングに寄与するストラトノビッチのような拡張を導入する。
論文 参考訳(メタデータ) (2024-06-19T01:57:21Z) - Reflection coupling for unadjusted generalized Hamiltonian Monte Carlo in the nonconvex stochastic gradient case [0.0]
ワッサーシュタイン 1-距離の明示的な速度での縮約は、非拡散条件下で勾配を持つ一般化ハミルトニアン・モンテカルロに対して確立される。
検討されたアルゴリズムは、分子動力学シミュレーションで一般的に使用されるランゲヴィンの速度論的分割スキームを含む。
論文 参考訳(メタデータ) (2023-10-28T18:25:59Z) - Geometric Neural Diffusion Processes [55.891428654434634]
拡散モデルの枠組みを拡張して、無限次元モデリングに一連の幾何学的先行を組み込む。
これらの条件で、生成関数モデルが同じ対称性を持つことを示す。
論文 参考訳(メタデータ) (2023-07-11T16:51:38Z) - Universal coding, intrinsic volumes, and metric complexity [3.4392739159262145]
ガウス的設定における逐次確率の割り当てについて検討し、ゴールは実数値観測の列を予測または等価に予測することである。
解析の一環として、一般集合のミニマックスについても記述し、情報理論の古典的な結果と最終的に関連づける。
論文 参考訳(メタデータ) (2023-03-13T16:54:04Z) - Conformal field theory from lattice fermions [77.34726150561087]
1+1次元の格子フェルミオンで与えられる共形場理論の厳密な格子近似を提供する。
これらの結果が共形場理論の量子シミュレーションに関連する明らかな誤差推定にどのように結びつくかを示す。
論文 参考訳(メタデータ) (2021-07-29T08:54:07Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Signatures of Chaos in Non-integrable Models of Quantum Field Theory [0.0]
1+1)D量子場理論(QFT)モデルにおける量子カオスのシグネチャについて検討する。
我々は、二重正弦ガードンに焦点をあて、巨大な正弦ガードンと$phi4$モデルの研究も行っている。
論文 参考訳(メタデータ) (2020-12-15T18:56:20Z) - Operator-algebraic renormalization and wavelets [62.997667081978825]
我々はウェーブレット理論を用いてハミルトン格子系のスケーリング極限として連続体自由場を構築する。
格子観測可能な格子を、コンパクトに支持されたウェーブレットでスミアリングされた連続体と同定するスケーリング方程式により、正規化群ステップを決定する。
論文 参考訳(メタデータ) (2020-02-04T18:04:51Z) - Generative Modeling with Denoising Auto-Encoders and Langevin Sampling [88.83704353627554]
DAEとDSMの両方がスムーズな人口密度のスコアを推定することを示した。
次に、この結果をarXiv:1907.05600のホモトピー法に適用し、その経験的成功を理論的に正当化する。
論文 参考訳(メタデータ) (2020-01-31T23:50:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。