Fugu-MT 論文翻訳(概要): The derivatives of Sinkhorn-Knopp converge

論文の概要: The derivatives of Sinkhorn-Knopp converge

arxiv url: http://arxiv.org/abs/2207.12717v1
Date: Tue, 26 Jul 2022 08:10:53 GMT
ステータス: 処理完了
システム内更新日: 2022-07-27 13:19:44.053758
Title: The derivatives of Sinkhorn-Knopp converge
Title（参考訳）: Sinkhorn-Knopp 収束の微分
Authors: Edouard Pauwels (IRIT, IUF), Samuel Vaiter (CNRS, JAD)
Abstract要約: Sinkhorn-Knoppアルゴリズムの導関数は、局所一様線形収束率で最適輸送問題のエントロピー正則化の導関数に収束することを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We show that the derivatives of the Sinkhorn-Knopp algorithm, or iterative proportional fitting procedure, converge towards the derivatives of the entropic regularization of the optimal transport problem with a locally uniform linear convergence rate.
Abstract（参考訳）: Sinkhorn-Knoppアルゴリズムの導関数(反復比例フィッティング法)は、局所一様線形収束率で最適輸送問題のエントロピー正則化の導関数に収束することを示す。

関連論文リスト

A Sinkhorn-type Algorithm for Constrained Optimal Transport [14.935188572016635]
この研究は、等式制約と不等式制約を組み合わせた一般的なOT問題に焦点をあてる。対応するエントロピー正規化の定式化を導出し、理論的保証によって支持される制約付きOT問題に対してシンクホーン型アルゴリズムを導入する。全体として、この研究は、エントロピー最適輸送の最近の理論的および数値的な進歩と制約されたケースを体系的に組み合わせ、実践者は複雑なシナリオにおいて近似的な輸送計画を引き出すことができる。
論文参考訳（メタデータ） (2024-03-08T05:01:43Z)
Stable Nonconvex-Nonconcave Training via Linear Interpolation [51.668052890249726]
本稿では,ニューラルネットワークトレーニングを安定化(大規模)するための原理的手法として,線形アヘッドの理論解析を提案する。最適化過程の不安定性は、しばしば損失ランドスケープの非単調性によって引き起こされるものであり、非拡張作用素の理論を活用することによって線型性がいかに役立つかを示す。
論文参考訳（メタデータ） (2023-10-20T12:45:12Z)
First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities [91.46841922915418]
本稿では,一階変分法の理論解析のための統一的アプローチを提案する。提案手法は非線形勾配問題とモンテカルロの強い問題の両方をカバーする。凸法最適化問題の場合、オラクルに強く一致するような境界を与える。
論文参考訳（メタデータ） (2023-05-25T11:11:31Z)
Naive Penalized Spline Estimators of Derivatives Achieve Optimal Rates of Convergence [0.0]
特に, 平均回帰関数のペナル化スプライン推定器を単純に微分して, 対応する導関数を推定することで, 収束率の最適L2が得られることを示す。
論文参考訳（メタデータ） (2022-08-23T01:10:51Z)
Mirror Descent with Relative Smoothness in Measure Spaces, with application to Sinkhorn and EM [11.007661197604065]
本稿では,無限次元環境下でのミラー降下アルゴリズムの収束性について検討する。結果が結合分布とクルバック-リーブラー分岐に適用され、シンクホーンの最適輸送に対する原始的な反復がミラー降下に対応することを示す。
論文参考訳（メタデータ） (2022-06-17T16:19:47Z)
Structural aspects of FRG in quantum tunnelling computations [68.8204255655161]
一次元の4次元高調波発振器とダブルウェルポテンシャルの両方を探索する。ポテンシャルV_k(varphi)と波動関数再正規化Z_k(varphi)の2つの偏微分方程式について検討した。
論文参考訳（メタデータ） (2022-06-14T15:23:25Z)
Intrinsic decoherence for the displaced harmonic oscillator [77.34726150561087]
固有デコヒーレンスを記述するミルバーン方程式の完全解を用いる。初期コヒーレント状態と圧縮状態における位置定位値と数演算子の期待値を算出する。
論文参考訳（メタデータ） (2021-12-06T03:15:43Z)
Conformal field theory from lattice fermions [77.34726150561087]
1+1次元の格子フェルミオンで与えられる共形場理論の厳密な格子近似を提供する。これらの結果が共形場理論の量子シミュレーションに関連する明らかな誤差推定にどのように結びつくかを示す。
論文参考訳（メタデータ） (2021-07-29T08:54:07Z)
Optimal transport with $f$-divergence regularization and generalized Sinkhorn algorithm [0.0]
エントロピー正則化は、元の最適輸送問題を一般化する。 Kullback-Leibler の発散を一般の$f$-divergence に置き換えると、自然な一般化につながる。本稿では,正規化された最適輸送コストとその勾配を計算するための実用的なアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-05-29T16:37:31Z)
Curvature-Dependant Global Convergence Rates for Optimization on Manifolds of Bounded Geometry [6.85316573653194]
1-有界幾何多様体上で定義される弱凸函数に対する曲率依存性収束率を与える。最適化文献でよく用いられる多様体に対して、これらの境界を明示的に計算する。指数写像の微分のノルムに完全一般境界の自己完備証明を与える。
論文参考訳（メタデータ） (2020-08-06T08:30:35Z)
Operator-algebraic renormalization and wavelets [62.997667081978825]
我々はウェーブレット理論を用いてハミルトン格子系のスケーリング極限として連続体自由場を構築する。格子観測可能な格子を、コンパクトに支持されたウェーブレットでスミアリングされた連続体と同定するスケーリング方程式により、正規化群ステップを決定する。
論文参考訳（メタデータ） (2020-02-04T18:04:51Z)

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