On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation
Fuente:
arXiv
Saved in:
| Main Authors: | Farzin, Amir Ali, Pun, Yuen-Man, Braun, Philipp, Shames, Iman |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Properties of Fixed Points of Generalised Extra Gradient Methods Applied to Min-Max Problems
by: Farzin, Amir Ali, et al.
Published: (2025)
by: Farzin, Amir Ali, et al.
Published: (2025)
Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm
by: Farzin, Amir Ali, et al.
Published: (2025)
by: Farzin, Amir Ali, et al.
Published: (2025)
Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
by: Farzin, Amir Ali, et al.
Published: (2026)
by: Farzin, Amir Ali, et al.
Published: (2026)
Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2025)
by: Farzin, Amir Ali, et al.
Published: (2025)
Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles
by: Farzin, Amir Ali, et al.
Published: (2025)
by: Farzin, Amir Ali, et al.
Published: (2025)
From Cursed to Competitive: Closing the ZO-FO Gap via Input-to-State Stability
by: Farzin, Amir Ali, et al.
Published: (2026)
by: Farzin, Amir Ali, et al.
Published: (2026)
Online Non-Stationary Stochastic Quasar-Convex Optimization
by: Pun, Yuen-Man, et al.
Published: (2024)
by: Pun, Yuen-Man, et al.
Published: (2024)
Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2024)
by: Farzin, Amir Ali, et al.
Published: (2024)
Online Sketched Newton-Raphson
by: Lupien, Jean-Luc, et al.
Published: (2026)
by: Lupien, Jean-Luc, et al.
Published: (2026)
ZORMS-LfD: Learning from Demonstrations with Zeroth-Order Random Matrix Search
by: Dry, Olivia, et al.
Published: (2025)
by: Dry, Olivia, et al.
Published: (2025)
An Asynchronous Decentralised Optimisation Algorithm for Nonconvex Problems
by: Mafakheri, Behnam, et al.
Published: (2025)
by: Mafakheri, Behnam, et al.
Published: (2025)
A Max-Min-Max Algorithm for Large-Scale Robust Optimization
by: Tu, Kai, et al.
Published: (2024)
by: Tu, Kai, et al.
Published: (2024)
A Gauss-Newton Approach for Min-Max Optimization in Generative Adversarial Networks
by: Mishra, Neel, et al.
Published: (2024)
by: Mishra, Neel, et al.
Published: (2024)
Contractivity of neural ODEs: an eigenvalue optimization problem
by: Guglielmi, Nicola, et al.
Published: (2024)
by: Guglielmi, Nicola, et al.
Published: (2024)
Global Convergence of a Line-Search Filter Differential Dynamic Programming Method
by: Xu, Ming, et al.
Published: (2026)
by: Xu, Ming, et al.
Published: (2026)
Improving the robustness of neural ODEs with minimal weight perturbation
by: De Marinis, Arturo, et al.
Published: (2025)
by: De Marinis, Arturo, et al.
Published: (2025)
A Fundamental Convergence Rate Bound for Gradient Based Online Optimization Algorithms with Exact Tracking
by: Wu, Alex Xinting, et al.
Published: (2025)
by: Wu, Alex Xinting, et al.
Published: (2025)
Online Interior-point Methods for Time-varying Equality-constrained Optimization
by: Lupien, Jean-Luc, et al.
Published: (2023)
by: Lupien, Jean-Luc, et al.
Published: (2023)
The Dynamical Anatomy of Anderson Acceleration:From Adaptive Momentum to Variable-Mass ODEs
by: Chen, Kewang, et al.
Published: (2025)
by: Chen, Kewang, et al.
Published: (2025)
Understanding the PDHG Algorithm via High-Resolution Differential Equations
by: Li, Bowen, et al.
Published: (2024)
by: Li, Bowen, et al.
Published: (2024)
Understanding the ADMM Algorithm via High-Resolution Differential Equations
by: Li, Bowen, et al.
Published: (2024)
by: Li, Bowen, et al.
Published: (2024)
Joint State and Noise Covariance Estimation
by: Khosoussi, Kasra, et al.
Published: (2025)
by: Khosoussi, Kasra, et al.
Published: (2025)
Line-Search Filter Differential Dynamic Programming for Optimal Control with Nonlinear Equality Constraints
by: Xu, Ming, et al.
Published: (2025)
by: Xu, Ming, et al.
Published: (2025)
Two-Player Dynamic Potential LQ Games with Sequentially Revealed Costs
by: Chen, Yitian, et al.
Published: (2025)
by: Chen, Yitian, et al.
Published: (2025)
Best Response Convergence for Zero-sum Stochastic Dynamic Games with Partial and Asymmetric Information
by: Guan, Yuxiang, et al.
Published: (2025)
by: Guan, Yuxiang, et al.
Published: (2025)
Forward-Backward Dynamic Programming for LQG Dynamic Games with Partial and Asymmetric Information
by: Guan, Yuxiang, et al.
Published: (2026)
by: Guan, Yuxiang, et al.
Published: (2026)
Cayley Commutator-free Methods for Krotov-Type Algorithms in Quantum Optimal Control
by: Wembe, Boris, et al.
Published: (2026)
by: Wembe, Boris, et al.
Published: (2026)
Linear Optimization for the Perfect Meal: A Data-Driven Approach to Optimising the Perfect Meal Using Gurobi
by: Prajapati, Utkarsh, et al.
Published: (2025)
by: Prajapati, Utkarsh, et al.
Published: (2025)
Generalized Ellipsoids
by: Ahmadi, Amir Ali, et al.
Published: (2024)
by: Ahmadi, Amir Ali, et al.
Published: (2024)
Error Analysis of Sampling Algorithms for Approximating Stochastic Optimal Control
by: Joshi, Anant A., et al.
Published: (2025)
by: Joshi, Anant A., et al.
Published: (2025)
Traffic Flow Data Completion and Anomaly Diagnosis via Sparse and Low-Rank Tensor Optimization
by: Man, Junxi, et al.
Published: (2025)
by: Man, Junxi, et al.
Published: (2025)
Min-Max Connected Multiway Cut
by: Tiwary, Hans Raj, et al.
Published: (2026)
by: Tiwary, Hans Raj, et al.
Published: (2026)
Discrete Mean Field Games on Finite Graphs as Initial Value Optimization
by: Feng, Yaxin, et al.
Published: (2026)
by: Feng, Yaxin, et al.
Published: (2026)
Min-Max Grassmannian Optimization for Online Subspace Tracking
by: Bharadwaj, Shreyas, et al.
Published: (2026)
by: Bharadwaj, Shreyas, et al.
Published: (2026)
Comparative Analysis of Discrete and Continuous Action Spaces in Reservoir Management and Inventory Control Problems
by: Boddepalli, Sravani, et al.
Published: (2025)
by: Boddepalli, Sravani, et al.
Published: (2025)
Structure-Preserving Linear Quadratic Gaussian Balanced Truncation for Port-Hamiltonian Descriptor Systems
by: Breiten, Tobias, et al.
Published: (2021)
by: Breiten, Tobias, et al.
Published: (2021)
Stability and convergence of the penalty formulation for nonlinear magnetostatics
by: Egger, Herbert, et al.
Published: (2024)
by: Egger, Herbert, et al.
Published: (2024)
The Generalized Matrix Separation Problem: Algorithms
by: Chen, Xuemei, et al.
Published: (2025)
by: Chen, Xuemei, et al.
Published: (2025)
Nonparametric Filtering, Estimation and Classification using Neural Jump ODEs
by: Heiss, Jakob, et al.
Published: (2024)
by: Heiss, Jakob, et al.
Published: (2024)
Next-Generation Iterative Algorithms for Large-Scale Min-Max Optimization: Design and Analysis
by: Choudhury, Sayantan
Published: (2025)
by: Choudhury, Sayantan
Published: (2025)
Similar Items
-
Properties of Fixed Points of Generalised Extra Gradient Methods Applied to Min-Max Problems
by: Farzin, Amir Ali, et al.
Published: (2025) -
Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm
by: Farzin, Amir Ali, et al.
Published: (2025) -
Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
by: Farzin, Amir Ali, et al.
Published: (2026) -
Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2025) -
Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles
by: Farzin, Amir Ali, et al.
Published: (2025)