Fugu-MT 論文翻訳(概要): Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure

論文の概要: Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure

arxiv url: http://arxiv.org/abs/2108.08129v1
Date: Wed, 18 Aug 2021 13:02:31 GMT
ステータス: 処理完了
システム内更新日: 2021-08-19 18:58:31.254645
Title: Quantitative Uniform Stability of the Iterative Proportional Fitting Procedure
Title（参考訳）: 反復的比例フィッティング法の定量的一様安定性
Authors: George Deligiannidis, Valentin De Bortoli, Arnaud Doucet
Abstract要約: 我々は, 時間的安定性, 限界性, 反復的比例フィッティング手続のユニフォームを確立する。結論として、Schr"odinger橋の定量的安定性が確立される。
参考スコア（独自算出の注目度）: 24.45063570951773
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We establish the uniform in time stability, w.r.t. the marginals, of the Iterative Proportional Fitting Procedure, also known as Sinkhorn algorithm, used to solve entropy-regularised Optimal Transport problems. Our result is quantitative and stated in terms of the 1-Wasserstein metric. As a corollary we establish a quantitative stability result for Schr\"odinger bridges.
Abstract（参考訳）: 我々は時間安定の統一を確立した w.r.t. Sinkhornアルゴリズムとしても知られるIterative Proportional Fitting procedureの限界は、エントロピー規則化された最適輸送問題を解くために用いられる。この結果は定量的であり、1-wasserstein計量の項で述べられている。結果として,schr\"odinger橋の安定性を定量的に決定する。

関連論文リスト

On the Selection Stability of Stability Selection and Its Applications [2.263635133348731]
本稿では,安定度選択フレームワークの全体的な安定性を評価するため,確立された安定度推定器の利用を拡大することを目的とする。安定性推定器は、得られた結果の堅牢性を反映する参照として機能し、安定性を向上させるために最適な正規化値を特定するのに役立つ。
論文参考訳（メタデータ） (2024-11-14T00:02:54Z)
Quantum walk in stochastic environment [4.51060985591184]
我々は「ランダムな環境におけるランダムウォーキング」のためのシナイ・デリダモデルの量子化バージョンを考える。我々は、この拡張とそのモデルパラメータへの依存性を詳細に分析する。
論文参考訳（メタデータ） (2023-08-16T15:06:39Z)
Numerically Stable Sparse Gaussian Processes via Minimum Separation using Cover Trees [57.67528738886731]
誘導点に基づくスケーラブルスパース近似の数値安定性について検討する。地理空間モデリングなどの低次元タスクに対しては,これらの条件を満たす点を自動計算する手法を提案する。
論文参考訳（メタデータ） (2022-10-14T15:20:17Z)
Stability and Generalization for Markov Chain Stochastic Gradient Methods [49.981789906200035]
本稿では,最小化問題と最小化問題の両方に対して,MC-SGMの包括的一般化解析を行う。我々はスムーズかつ非スムーズなケースに対して最適な過剰人口リスク境界を確立する。コンベックス・コンケーブ問題に対する最初期のほぼ最適な収束率を期待と高い確率で開発する。
論文参考訳（メタデータ） (2022-09-16T15:42:51Z)
Nearly Tight Convergence Bounds for Semi-discrete Entropic Optimal Transport [0.483420384410068]
エントロピー半離散的最適輸送の解に対して、ほぼ厳密で非漸近収束境界を導出する。また, エントロピーと非正規化コストの差を非漸近的かつ厳密に拡大させることも検討した。
論文参考訳（メタデータ） (2021-10-25T06:52:45Z)
On the Convergence of Stochastic Extragradient for Bilinear Games with Restarted Iteration Averaging [96.13485146617322]
本稿では, ステップサイズが一定であるSEG法の解析を行い, 良好な収束をもたらす手法のバリエーションを示す。平均化で拡張した場合、SEGはナッシュ平衡に確実に収束し、スケジュールされた再起動手順を組み込むことで、その速度が確実に加速されることを証明した。
論文参考訳（メタデータ） (2021-06-30T17:51:36Z)
Stabilizer R\'enyi entropy [0.0]
我々は、非安定化剤性の量子的性質に関する新しい測度(通称「魔法」)を導入する。資源理論の観点からは、これは非安定度の良い尺度であり、他の既知の測度とのバウンダリを示す。非安定化器性は時間外相関関数と密接に結びついており、量子カオスには最大レベルの非安定化器性が必要であることを示す。
論文参考訳（メタデータ） (2021-06-23T18:00:02Z)
The Instability of Accelerated Gradient Descent [26.613126943532357]
本研究では,ネステロフ加速勾配法のアルゴリズム安定性について検討する。凸2次目的に対して、カテッシェン2018安定度は最適化ステップの数とともに、一様安定性が2次的に増加することを証明した。我々はこの予想を否定し、安定性の2つの概念に対して、ネステロフの加速法の安定性は、勾配のステップの数とともに指数関数的に急速に悪化することを示した。
論文参考訳（メタデータ） (2021-02-03T17:50:42Z)
Continuous Regularized Wasserstein Barycenters [51.620781112674024]
正規化ワッサーシュタイン・バリセンタ問題に対する新しい双対定式化を導入する。我々は、強い双対性を確立し、対応する主対関係を用いて、正規化された輸送問題の双対ポテンシャルを用いて暗黙的にバリセンターをパラメトリゼーションする。
論文参考訳（メタデータ） (2020-08-28T08:28:06Z)
Fine-Grained Analysis of Stability and Generalization for Stochastic Gradient Descent [55.85456985750134]
我々は,SGDの反復的リスクによって制御される新しい境界を開発する,平均モデル安定性と呼ばれる新しい安定性尺度を導入する。これにより、最良のモデルの振舞いによって一般化境界が得られ、低雑音環境における最初の既知の高速境界が導かれる。我々の知る限りでは、このことはSGDの微分不能な損失関数でさえも初めて知られている安定性と一般化を与える。
論文参考訳（メタデータ） (2020-06-15T06:30:19Z)
Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
論文参考訳（メタデータ） (2020-06-11T19:40:38Z)

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