Copertina

An LP-Based Approach for Bilinear Saddle Point Problem with Instance-dependent Guarantee and Noisy Feedback

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jiang, Jiashuo, Zhang, Mengxiao
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

General Procedure to Provide High-Probability Guarantees for Stochastic Saddle Point Problems
di: Li, Dongyang, et al.
Pubblicazione: (2024)

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

Achieving Instance-dependent Sample Complexity for Constrained Markov Decision Process
di: Jiang, Jiashuo, et al.
Pubblicazione: (2024)

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)

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

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

Convergence Analysis of Noisy Distributed Gradient Descent for Non-convex Optimization -- Saddle Point Escape
di: Qin, Lei, et al.
Pubblicazione: (2025)

Computational Guarantees for Restarted PDHG for LP based on "Limiting Error Ratios" and LP Sharpness
di: Xiong, Zikai, et al.
Pubblicazione: (2023)

On the Convergence of a Noisy Gradient Method for Non-convex Distributed Resource Allocation: Saddle Point Escape
di: Qin, Lei, et al.
Pubblicazione: (2025)

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms
di: Kovalev, Dmitry, 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)

Online Bidding for Contextual First-Price Auctions with Budgets under One-Sided Information Feedback
di: Fu, Zeng, et al.
Pubblicazione: (2026)

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

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

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)

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

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)

Optimality Conditions for Sparse Bilinear Least Squares Problems
di: Deng, Zixin, et al.
Pubblicazione: (2026)

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

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)

Solving Minimax Problems with Bilinear Objectives with ADMM
di: Wilson, Bob
Pubblicazione: (2026)

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

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

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

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

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

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

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

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

Generalized Optimistic Methods for Convex-Concave Saddle Point Problems
di: Jiang, Ruichen, et al.
Pubblicazione: (2022)

Adaptive Output Feedback MPC with Guaranteed Stability and Robustness
di: Dey, Anchita, et al.
Pubblicazione: (2025)

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

Non-Stationary Bandit Convex Optimization: An Optimal Algorithm with Two-Point Feedback
di: He, Chang, et al.
Pubblicazione: (2025)

Aggregation of Bilinear Bipartite Equality Constraints and its Application to Structural Model Updating Problem
di: Dey, Santanu S, et al.
Pubblicazione: (2024)