Image de couverture de livre

Asymmetric Perturbation in Solving Bilinear Saddle-Point Optimization

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Abe, Kenshi, Sakamoto, Mitsuki, Ariu, Kaito, Iwasaki, Atsushi
Format:	Preprint
Publié:	2025
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Adaptively Perturbed Mirror Descent for Learning in Games
par: Abe, Kenshi, et autres
Publié: (2023)

Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games
par: Abe, Kenshi, et autres
Publié: (2024)

On the Power of Perturbation under Sampling in Solving Extensive-Form Games
par: Masaka, Wataru, et autres
Publié: (2025)

Learning from Delayed Feedback in Games via Extra Prediction
par: Fujimoto, Yuma, et autres
Publié: (2025)

Linear Convergence in Games with Delayed Feedback via Extra Prediction
par: Fujimoto, Yuma, et autres
Publié: (2026)

Memory Asymmetry Creates Heteroclinic Orbits to Nash Equilibrium in Learning in Zero-Sum Games
par: Fujimoto, Yuma, et autres
Publié: (2023)

Nash Equilibrium and Learning Dynamics in Three-Player Matching $m$-Action Games
par: Fujimoto, Yuma, et autres
Publié: (2024)

Synchronization in Learning in Periodic Zero-Sum Games Triggers Divergence from Nash Equilibrium
par: Fujimoto, Yuma, et autres
Publié: (2024)

Global Behavior of Learning Dynamics in Zero-Sum Games with Memory Asymmetry
par: Fujimoto, Yuma, et autres
Publié: (2024)

Filtered Direct Preference Optimization
par: Morimura, Tetsuro, et autres
Publié: (2024)

Direct Spectral Acceleration of First-Order Methods for Saddle Point Problems with Bilinear Coupling
par: Li, Meng, et autres
Publié: (2026)

Primal-dual Accelerated Mirror-Descent Method for Constrained Bilinear Saddle-Point Problems
par: Li, Weijian, et autres
Publié: (2024)

An LP-Based Approach for Bilinear Saddle Point Problem with Instance-dependent Guarantee and Noisy Feedback
par: Jiang, Jiashuo, et autres
Publié: (2026)

Curvature-Adaptive Perturbation and Subspace Descent for Robust Saddle Point Escape in High-Dimensional Optimization
par: Katende, Ronald, et autres
Publié: (2024)

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms
par: Kovalev, Dmitry, et autres
Publié: (2024)

Federated Composite Saddle Point Optimization
par: Bai, Site, et autres
Publié: (2023)

A General Tikhonov Regularized Second-Order Dynamical System for Convex-Concave Bilinear Saddle Point Problems
par: Zhang, Bohan, et autres
Publié: (2026)

Hessian-guided Perturbed Wasserstein Gradient Flows for Escaping Saddle Points
par: Yamamoto, Naoya, et autres
Publié: (2025)

Convergence Analysis of Hessian-Damped Tikhonov Regularized Dynamics with Oscillation Control for Convex-Concave Bilinear Saddle Point Problems
par: Zhang, Bohan, et autres
Publié: (2026)

Quantization Avoids Saddle Points in Distributed Optimization
par: Bo, Yanan, et autres
Publié: (2024)

A Unified Control-Theoretic Framework for Saddle-Point Dynamics in Constrained Optimization
par: Centorrino, Veronica, et autres
Publié: (2026)

Escaping Saddle Points for Nonsmooth Weakly Convex Functions via Perturbed Proximal Algorithms
par: Huang, Minhui, et autres
Publié: (2021)

Solving Minimax Problems with Bilinear Objectives with ADMM
par: Wilson, Bob
Publié: (2026)

Simultaneous Learning and Optimization via Misspecified Saddle Point Problems
par: Ahmadi, Mohammad Mahdi, et autres
Publié: (2025)

Decentralized Distributed Optimization for Saddle Point Problems
par: Rogozin, Alexander, et autres
Publié: (2021)

Convergence Analysis of Noisy Distributed Gradient Descent for Non-convex Optimization -- Saddle Point Escape
par: Qin, Lei, et autres
Publié: (2025)

Saddle Point Evasion via Curvature-Regularized Gradient Dynamics
par: Mudrik, Liraz, et autres
Publié: (2026)

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
par: Zhang, Xuan, et autres
Publié: (2021)

Proximal Point Method for Online Saddle Point Problem
par: Meng, Qing-xin, et autres
Publié: (2024)

Efficiently Escaping Saddle Points for Policy Optimization
par: Khorasani, Sadegh, et autres
Publié: (2023)

Robust Bond Portfolio Construction via Convex-Concave Saddle Point Optimization
par: Luxenberg, Eric, et autres
Publié: (2022)

Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points
par: Vyas, Abhijeet, et autres
Publié: (2026)

Distributed Saddle-Point Dynamics in Multilayer Networks
par: Rodríguez-Camargo, Christian D., et autres
Publié: (2025)

Switching Network System Identification via Convex Optimizations
par: Iwasaki, Kaito, et autres
Publié: (2025)

A Saddle Point Algorithm for Robust Data-Driven Factor Model Problems
par: Khodakaramzadeh, Shabnam, et autres
Publié: (2025)

Convergence Analysis of Stochastic Saddle Point Mirror Descent Algorithm -- A Projected Dynamical View Point
par: Paul, Anik Kumar, et autres
Publié: (2024)

A Triple-Bregman Balanced Primal-Dual Algorithm for Saddle Point Problems
par: Yu, Jintao, et autres
Publié: (2025)

General Procedure to Provide High-Probability Guarantees for Stochastic Saddle Point Problems
par: Li, Dongyang, et autres
Publié: (2024)

Efficient First Order Method for Saddle Point Problems with Higher Order Smoothness
par: Wang, Nuozhou, et autres
Publié: (2023)

Inertial Newton Algorithms Avoiding Strict Saddle Points
par: Castera, Camille
Publié: (2021)