Fugu-MT 論文翻訳(概要): Deviation inequalities for stochastic approximation by averaging

論文の概要: Deviation inequalities for stochastic approximation by averaging

arxiv url: http://arxiv.org/abs/2102.08685v1
Date: Wed, 17 Feb 2021 10:57:37 GMT
ステータス: 処理完了
システム内更新日: 2021-02-18 14:27:35.207917
Title: Deviation inequalities for stochastic approximation by averaging
Title（参考訳）: 平均化による確率近似の偏差不等式
Authors: Xiequan Fan, Pierre Alquier, Paul Doukhan
Abstract要約: 平均化および非平均化による近似モデルを含むマルコフ鎖のクラスを紹介します。このような連鎖の分離リプシッツ函数に対する様々な偏差不等式を、マルティンゲール差分の可除確率変数上で異なるモーメント条件で確立する。
参考スコア（独自算出の注目度）: 0.5586191108738562
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We introduce a class of Markov chains, that contains the model of stochastic approximation by averaging and non-averaging. Using martingale approximation method, we establish various deviation inequalities for separately Lipschitz functions of such a chain, with different moment conditions on some dominating random variables of martingale differences.Finally, we apply these inequalities to the stochastic approximation by averaging.
Abstract（参考訳）: 平均化と非平均化による確率近似のモデルを含むマルコフ鎖のクラスを紹介します。マルティンゲール近似法を用いて、これらの鎖の独立なリプシッツ関数に対する様々な偏差不等式を、マルティンゲール差の確率変数のいくつかの支配モーメント条件で確立し、その不等式を平均化による確率近似に適用する。

関連論文リスト

Generalizing Stochastic Smoothing for Differentiation and Gradient Estimation [59.86921150579892]
アルゴリズム,演算子,シミュレータ,その他の微分不可能関数の微分可能緩和に対する勾配推定の問題に対処する。我々は、微分可能なソートとランキングのための分散化戦略、グラフ上の微分可能なショートパス、ポーズ推定のための微分可能なレンダリング、および微分可能なCryo-ETシミュレーションを開発する。
論文参考訳（メタデータ） (2024-10-10T17:10:00Z)
Markov Chain Variance Estimation: A Stochastic Approximation Approach [14.883782513177094]
マルコフ連鎖上で定義される関数の分散を推定する問題は、定常平均の統計的推測の重要なステップである。我々は,各ステップで$O(1)$を必要とする新しい再帰的推定器を設計し,過去のサンプルやラン長の知識を一切必要とせず,証明可能な有限サンプル保証付き平均二乗誤差(MSE)に対する最適な$O(frac1n)の収束率を有する。
論文参考訳（メタデータ） (2024-09-09T15:42:28Z)
Covariate shift in nonparametric regression with Markovian design [0.0]
ナダラヤ・ワトソン核推定器の滑らかさリスクに対する収束速度は、ソースとターゲットマルコフ連鎖に関連する不変分布の類似性によって決定されることを示す。我々は、Kpotufe と Martinet からの分布指数の概念を、一様エルゴードなマルコフ鎖の核移動指数に拡張する。
論文参考訳（メタデータ） (2023-07-17T14:24:27Z)
Rosenthal-type inequalities for linear statistics of Markov chains [20.606986885851573]
幾何学的エルゴード的マルコフ鎖の加法関数に対する新しい偏差境界を確立する。我々は、対応する鎖の混合時間に対する境界の依存に特に注意を払う。
論文参考訳（メタデータ） (2023-03-10T10:24:46Z)
SARAH-based Variance-reduced Algorithm for Stochastic Finite-sum Cocoercive Variational Inequalities [137.6408511310322]
有限サムコヒーレンシブ変分不等式の問題を考える。強い単調な問題に対しては、この方法を用いて解への線形収束を達成することができる。
論文参考訳（メタデータ） (2022-10-12T08:04:48Z)
A Concentration Bound for Distributed Stochastic Approximation [0.0]
我々は、Tsitsiklis, Bertsekas, Athansの古典的モデルを再検討し、コンセンサスによる分散近似について検討する。主な結果は、ODEアプローチを用いたこのスキームの解析であり、適切な繰り返しのトラッキングエラーに対して高い確率でバウンドされる。
論文参考訳（メタデータ） (2022-10-09T13:00:32Z)
Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey [119.11852898082967]
本稿では,スムーズなモノトン変量不等式を解くための手法について検討する。まず最初に、メソッドが最終的に進化する基盤を与えます。次に、一般定式化の方法を概観し、有限和設定を考察する。
論文参考訳（メタデータ） (2022-08-29T13:39:30Z)
Optimal variance-reduced stochastic approximation in Banach spaces [114.8734960258221]
可分バナッハ空間上で定義された収縮作用素の定点を推定する問題について検討する。演算子欠陥と推定誤差の両方に対して漸近的でない境界を確立する。
論文参考訳（メタデータ） (2022-01-21T02:46:57Z)
Stochastic Variance Reduction for Variational Inequality Methods [19.061953585686986]
凸凹サドル点問題, 単調変位不等式, 単調包含問題に対する分散化アルゴリズムを提案する。私たちのフレームワークは、ユークリッドとブレグマンの両方で、エクストラグラデーション、フォワードバックワード、フォワードリフレクテッドバックワードメソッドに適用されます。
論文参考訳（メタデータ） (2021-02-16T18:39:16Z)
The Connection between Discrete- and Continuous-Time Descriptions of Gaussian Continuous Processes [60.35125735474386]
我々は、一貫した推定子をもたらす離散化が粗粒化下での不変性を持つことを示す。この結果は、導関数再構成のための微分スキームと局所時間推論アプローチの組み合わせが、2次または高次微分方程式の時系列解析に役立たない理由を説明する。
論文参考訳（メタデータ） (2021-01-16T17:11:02Z)
Robust, Accurate Stochastic Optimization for Variational Inference [68.83746081733464]
また, 共通最適化手法は, 問題が適度に大きい場合, 変分近似の精度が低下することを示した。これらの結果から,基礎となるアルゴリズムをマルコフ連鎖の生成とみなして,より堅牢で正確な最適化フレームワークを開発する。
論文参考訳（メタデータ） (2020-09-01T19:12:11Z)

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