Copertina

General Procedure to Provide High-Probability Guarantees for Stochastic Saddle Point Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Dongyang, Li, Haobin, Zhang, Junyu
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Efficient First Order Method for Saddle Point Problems with Higher Order Smoothness
di: Wang, Nuozhou, et al.
Pubblicazione: (2023)

An LP-Based Approach for Bilinear Saddle Point Problem with Instance-dependent Guarantee and Noisy Feedback
di: Jiang, Jiashuo, et al.
Pubblicazione: (2026)

High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
di: Ye, Haishan
Pubblicazione: (2026)

Direct Spectral Acceleration of First-Order Methods for Saddle Point Problems with Bilinear Coupling
di: Li, Meng, et al.
Pubblicazione: (2026)

A Randomized Block-Coordinate Primal-Dual Method for Large-scale Stochastic Saddle Point Problems
di: Hamedani, Erfan Yazdandoost, et al.
Pubblicazione: (2019)

Primal-dual Accelerated Mirror-Descent Method for Constrained Bilinear Saddle-Point Problems
di: Li, Weijian, et al.
Pubblicazione: (2024)

Negative Curvature Methods with High-Probability Complexity Guarantees for Stochastic Nonconvex Optimization
di: Berahas, Albert S., et al.
Pubblicazione: (2026)

Proximal Point Method for Online Saddle Point Problem
di: Meng, Qing-xin, et al.
Pubblicazione: (2024)

Convergence Analysis of Stochastic Saddle Point Mirror Descent Algorithm -- A Projected Dynamical View Point
di: Paul, Anik Kumar, et al.
Pubblicazione: (2024)

A Saddle Point Algorithm for Robust Data-Driven Factor Model Problems
di: Khodakaramzadeh, Shabnam, et al.
Pubblicazione: (2025)

A Triple-Bregman Balanced Primal-Dual Algorithm for Saddle Point Problems
di: Yu, Jintao, et al.
Pubblicazione: (2025)

Stochastic Shortest Path Problem with Failure Probability
di: Otsubo, Ritsusamuel
Pubblicazione: (2024)

Simultaneous Learning and Optimization via Misspecified Saddle Point Problems
di: Ahmadi, Mohammad Mahdi, et al.
Pubblicazione: (2025)

A General Tikhonov Regularized Second-Order Dynamical System for Convex-Concave Bilinear Saddle Point Problems
di: Zhang, Bohan, et al.
Pubblicazione: (2026)

Decentralized Distributed Optimization for Saddle Point Problems
di: Rogozin, Alexander, et al.
Pubblicazione: (2021)

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
di: Zhang, Xuan, et al.
Pubblicazione: (2021)

Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems
di: González, Tomás, et al.
Pubblicazione: (2024)

Asymmetric Perturbation in Solving Bilinear Saddle-Point Optimization
di: Abe, Kenshi, et al.
Pubblicazione: (2025)

A Generalized Primal-Dual Correction Method for Saddle-Point Problems with a Nonlinear Coupling Operator
di: Wang, Sai, et al.
Pubblicazione: (2023)

Stochastic Bregman Proximal Gradient Method Revisited: Kernel Conditioning and Painless Variance Reduction
di: Zhang, Junyu
Pubblicazione: (2024)

Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
di: Melcher, Cody, et al.
Pubblicazione: (2025)

Saddle Point Evasion via Curvature-Regularized Gradient Dynamics
di: Mudrik, Liraz, et al.
Pubblicazione: (2026)

Curvature-Adaptive Perturbation and Subspace Descent for Robust Saddle Point Escape in High-Dimensional Optimization
di: Katende, Ronald, et al.
Pubblicazione: (2024)

Federated Composite Saddle Point Optimization
di: Bai, Site, et al.
Pubblicazione: (2023)

High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
di: Ye, Haishan
Pubblicazione: (2026)

Single-loop Projection-free and Projected Gradient-based Algorithms for Nonconvex-concave Saddle Point Problems with Bilevel Structure
di: Ahmadi, Mohammad Mahdi, et al.
Pubblicazione: (2024)

Clipped Stochastic Gradient Tracking For Locally Smooth Functions
di: Mei, Leilei, et al.
Pubblicazione: (2026)

Convergence Analysis of Hessian-Damped Tikhonov Regularized Dynamics with Oscillation Control for Convex-Concave Bilinear Saddle Point Problems
di: Zhang, Bohan, et al.
Pubblicazione: (2026)

Iterative Proximal-Minimization for Computing Saddle Points with Fixed Index
di: Gu, Shuting, et al.
Pubblicazione: (2025)

Consensus-Based Optimization for Saddle Point Problems
di: Huang, Hui, et al.
Pubblicazione: (2022)

Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry
di: Bassily, Raef, et al.
Pubblicazione: (2024)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
di: Luo, Hao
Pubblicazione: (2024)

Quantization Avoids Saddle Points in Distributed Optimization
di: Bo, Yanan, et al.
Pubblicazione: (2024)

Distributed Saddle-Point Dynamics in Multilayer Networks
di: Rodríguez-Camargo, Christian D., et al.
Pubblicazione: (2025)

A Unified Control-Theoretic Framework for Saddle-Point Dynamics in Constrained Optimization
di: Centorrino, Veronica, et al.
Pubblicazione: (2026)

Nonstationary Discounted Stochastic Games under Prospect Theory with Applications to the Smart Grid
di: Wu, Yiting, et al.
Pubblicazione: (2024)

A Convergence-Guaranteed Algorithm for Stochastic Optimal Control Problems
di: Amidzadeh, Mohsen
Pubblicazione: (2026)

High-Probability Convergence Guarantees of Decentralized SGD
di: Armacki, Aleksandar, et al.
Pubblicazione: (2025)

Optimal Primal-Dual Algorithm with Last iterate Convergence Guarantees for Stochastic Convex Optimization Problems
di: Boob, Digvijay, et al.
Pubblicazione: (2024)

Inertial Newton Algorithms Avoiding Strict Saddle Points
di: Castera, Camille
Pubblicazione: (2021)