Cover Image

Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dirren, Colin, Bianchi, Mattia, Grontas, Panagiotis D., Lygeros, John, Dörfler, Florian
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

BIG Hype: Best Intervention in Games via Distributed Hypergradient Descent
by: Grontas, Panagiotis D., et al.
Published: (2023)

Operator Splitting for Convex Constrained Markov Decision Processes
by: Grontas, Panagiotis D., et al.
Published: (2024)

Pinet: Optimizing hard-constrained neural networks with orthogonal projection layers
by: Grontas, Panagiotis D., et al.
Published: (2025)

Optimizing Social Network Interventions via Hypergradient-Based Recommender System Design
by: Kühne, Marino, et al.
Published: (2025)

Towards a Systems Theory of Algorithms
by: Dörfler, Florian, et al.
Published: (2024)

Avoiding strict saddle points of nonconvex regularized problems
by: Bai, Luwei, et al.
Published: (2024)

Online Feedback Optimization for Monotone Systems without Timescale Separation
by: Bianchi, Mattia, et al.
Published: (2025)

A Stability Condition for Online Feedback Optimization without Timescale Separation
by: Bianchi, Mattia, et al.
Published: (2024)

Dealing with unbounded gradients in stochastic saddle-point optimization
by: Neu, Gergely, et al.
Published: (2024)

Convergence and Robustness Bounds for Distributed Asynchronous Shortest-Path
by: Miller, Jared, et al.
Published: (2025)

Mean-square and linear convergence of a stochastic proximal point algorithm in metric spaces of nonpositive curvature
by: Pischke, Nicholas
Published: (2025)

Split-as-a-Pro: behavioral control via operator splitting and alternating projections
by: Tang, Yu, et al.
Published: (2025)

Physics-Informed Graph Neural Network for Dynamic Reconfiguration of Power Systems
by: Authier, Jules, et al.
Published: (2023)

Decision-Dependent Stochastic Optimization: The Role of Distribution Dynamics
by: He, Zhiyu, et al.
Published: (2025)

Finite Sample Frequency Domain Identification
by: Tsiamis, Anastasios, et al.
Published: (2024)

Wasserstein Distributionally Robust Estimation in High Dimensions: Performance Analysis and Optimal Hyperparameter Tuning
by: Aolaritei, Liviu, et al.
Published: (2022)

Problem-dependent convergence bounds for randomized linear gradient compression
by: Flynn, Thomas, et al.
Published: (2024)

Local linear convergence of gradient methods for overparameterized Gaussian mixtures
by: Wang, Jingxing, et al.
Published: (2026)

Safe Time-Varying Optimization based on Gaussian Processes with Spatio-Temporal Kernel
by: Li, Jialin, et al.
Published: (2024)

Randomized algorithms and PAC bounds for inverse reinforcement learning in continuous spaces
by: Kamoutsi, Angeliki, et al.
Published: (2024)

DeePC-Hunt: Data-enabled Predictive Control Hyperparameter Tuning via Differentiable Optimization
by: Cummins, Michael, et al.
Published: (2024)

Learning to optimize with guarantees: a complete characterization of linearly convergent algorithms
by: Martin, Andrea, et al.
Published: (2025)

Online Residual Learning from Offline Experts for Pedestrian Tracking
by: Vlachos, Anastasios, et al.
Published: (2024)

Predictive Linear Online Tracking for Unknown Targets
by: Tsiamis, Anastasios, et al.
Published: (2024)

On the influence of dependent features in classification problems: a game-theoretic perspective
by: Davila-Pena, Laura, et al.
Published: (2024)

Optimistic Online LQR via Intrinsic Rewards
by: Bartos, Marcell, et al.
Published: (2026)

Escaping saddle points without Lipschitz smoothness: the power of nonlinear preconditioning
by: Bodard, Alexander, et al.
Published: (2025)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
by: He, X., et al.
Published: (2023)

Nash Equilibria, Regularization and Computation in Optimal Transport-Based Distributionally Robust Optimization
by: Shafiee, Soroosh, et al.
Published: (2023)

A short proof of near-linear convergence of adaptive gradient descent under fourth-order growth and convexity
by: Davis, Damek, et al.
Published: (2026)

Distributionally Robust Infinite-horizon Control: from a pool of samples to the design of dependable controllers
by: Brouillon, Jean-Sébastien, et al.
Published: (2023)

End-to-end guarantees for indirect data-driven control of bilinear systems with finite stochastic data
by: Chatzikiriakos, Nicolas, et al.
Published: (2024)

Sinkhorn algorithms and linear programming solvers for optimal partial transport problems
by: Bai, Yikun
Published: (2024)

Second-order methods for provably escaping strict saddle points in composite nonconvex and nonsmooth optimization
by: Bodard, Alexander, et al.
Published: (2025)

Gradient-free algorithm for saddle point problems under overparametrization
by: Statkevich, Ekaterina, et al.
Published: (2024)

Efficient and provably convergent end-to-end training of deep neural networks with linear constraints
by: Yang, Zonglin, et al.
Published: (2026)

Identification of Non-causal Graphical Models
by: You, Junyao, et al.
Published: (2024)

A note on convergence of Wasserstein policy optimization
by: Šiška, David, et al.
Published: (2026)

Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise
by: Chen, Zaiwei, et al.
Published: (2023)

Constrained multi-cluster game: Distributed Nash equilibrium seeking over directed graphs
by: Nguyen, Duong Thuy Anh, et al.
Published: (2024)