論文の概要: Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey

• arxiv url: http://arxiv.org/abs/2208.13592v3
• Date: Sun, 2 Apr 2023 12:35:02 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-05 00:56:52.812530
• Title: Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey
• Title（参考訳）: スムースモノトン確率的変分不等式とサドル点問題:調査
• Authors: Aleksandr Beznosikov, Boris Polyak, Eduard Gorbunov, Dmitry Kovalev, Alexander Gasnikov
• Abstract要約: 本稿では,スムーズなモノトン変量不等式を解くための手法について検討する。 まず最初に、メソッドが最終的に進化する基盤を与えます。 次に、一般定式化の方法を概観し、有限和設定を考察する。
• 参考スコア（独自算出の注目度）: 119.11852898082967
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper is a survey of methods for solving smooth (strongly) monotone stochastic variational inequalities. To begin with, we give the deterministic foundation from which the stochastic methods eventually evolved. Then we review methods for the general stochastic formulation, and look at the finite sum setup. The last parts of the paper are devoted to various recent (not necessarily stochastic) advances in algorithms for variational inequalities.
• Abstract（参考訳）: 本稿では,スムーズな(強く)モノトン確率的変分不等式を解く方法の探索を行う。 まず、確率的手法が最終的に進化した決定論的基礎を与える。 次に,一般確率的定式化の手法について検討し,有限和設定について考察する。 論文の最後の部分は、変分不等式に対するアルゴリズムの最近の様々な(必ずしも確率的ではない)進歩に捧げられている。

関連論文リスト

• A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
  近点法はその数値的安定性と不完全なチューニングに対する頑健性からかなりの関心を集めている。 本稿では,近位点法(SPPM)の幅広いバリエーションの包括的解析について述べる。
  論文  参考訳（メタデータ） (2024-05-24T21:09:19Z)
• First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities [91.46841922915418]
  本稿では,一階変分法の理論解析のための統一的アプローチを提案する。 提案手法は非線形勾配問題とモンテカルロの強い問題の両方をカバーする。 凸法最適化問題の場合、オラクルに強く一致するような境界を与える。
  論文  参考訳（メタデータ） (2023-05-25T11:11:31Z)
• High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance [59.211456992422136]
  制約の少ない仮定の下で高確率収束結果のアルゴリズムを提案する。 これらの結果は、標準機能クラスに適合しない問題を最適化するために検討された手法の使用を正当化する。
  論文  参考訳（メタデータ） (2023-02-02T10:37:23Z)
• Asymptotic normality and optimality in nonsmooth stochastic approximation [8.805688232946471]
  Polyak と Juditsky の論文は、滑らかな方程式を解くための近似が中心極限を持つことを示した。 このラインでの長年にわたるオープンな疑問は、同様の保証が重要な非滑らかな問題に当てはまるかどうかである。
  論文  参考訳（メタデータ） (2023-01-16T23:17:47Z)
• SARAH-based Variance-reduced Algorithm for Stochastic Finite-sum Cocoercive Variational Inequalities [137.6408511310322]
  有限サムコヒーレンシブ変分不等式の問題を考える。 強い単調な問題に対しては、この方法を用いて解への線形収束を達成することができる。
  論文  参考訳（メタデータ） (2022-10-12T08:04:48Z)
• Stochastic Variance Reduction for Variational Inequality Methods [19.061953585686986]
  凸凹サドル点問題, 単調変位不等式, 単調包含問題に対する分散化アルゴリズムを提案する。 私たちのフレームワークは、ユークリッドとブレグマンの両方で、エクストラグラデーション、フォワードバックワード、フォワードリフレクテッドバックワードメソッドに適用されます。
  論文  参考訳（メタデータ） (2021-02-16T18:39:16Z)
• Stochastic Saddle-Point Optimization for Wasserstein Barycenters [69.68068088508505]
  オンラインデータストリームによって生成される有限個の点からなるランダムな確率測度に対する人口推定バリセンタ問題を考察する。 本稿では,この問題の構造を用いて,凸凹型サドル点再構成を行う。 ランダム確率測度の分布が離散的な場合、最適化アルゴリズムを提案し、その複雑性を推定する。
  論文  参考訳（メタデータ） (2020-06-11T19:40:38Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。