Image de couverture de livre

Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Farzin, Amir Ali, Pun, Yuen Man, Braun, Philipp, Lesage-landry, Antoine, Diouane, Youssef, Shames, Iman
Format:	Preprint
Publié:	2025
Sujets:	Optimization and Control Artificial Intelligence Machine Learning Numerical Analysis
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation
par: Farzin, Amir Ali, et autres
Publié: (2026)

Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
par: Farzin, Amir Ali, et autres
Publié: (2026)

Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles
par: Farzin, Amir Ali, et autres
Publié: (2025)

Properties of Fixed Points of Generalised Extra Gradient Methods Applied to Min-Max Problems
par: Farzin, Amir Ali, et autres
Publié: (2025)

Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles
par: Farzin, Amir Ali, et autres
Publié: (2025)

Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
par: Farzin, Amir Ali, et autres
Publié: (2024)

Online Sketched Newton-Raphson
par: Lupien, Jean-Luc, et autres
Publié: (2026)

From Cursed to Competitive: Closing the ZO-FO Gap via Input-to-State Stability
par: Farzin, Amir Ali, et autres
Publié: (2026)

Online Non-Stationary Stochastic Quasar-Convex Optimization
par: Pun, Yuen-Man, et autres
Publié: (2024)

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
par: Cai, Yang, et autres
Publié: (2022)

Predefined/Prescribed‐Time Convergence Algorithm of Nonconvex‐Nonconcave Min‐Max Optimization
par: Zhibao Song, et autres
Publié: (2025)

An Asynchronous Decentralised Optimisation Algorithm for Nonconvex Problems
par: Mafakheri, Behnam, et autres
Publié: (2025)

ZORMS-LfD: Learning from Demonstrations with Zeroth-Order Random Matrix Search
par: Dry, Olivia, et autres
Publié: (2025)

Online Interior-point Methods for Time-varying Equality-constrained Optimization
par: Lupien, Jean-Luc, et autres
Publié: (2023)

Bayesian Algorithm for Collaborative Optimization with Application to Aircraft Design
par: Belhafnaoui, Mohamed Ali, et autres
Publié: (2026)

Prying Pedestrian Surveillance-Evasion: Minimum-Time Evasion from an Agile Pursuer
par: Braun, Philipp, et autres
Publié: (2024)

Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
par: Li, Jiajin, et autres
Publié: (2022)

Query-Efficient Zeroth-Order Algorithms for Nonconvex Constrained Optimization
par: Jin, Ruiyang, et autres
Publié: (2025)

Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
par: Wang, Haonan, et autres
Publié: (2025)

Stable Nonconvex-Nonconcave Training via Linear Interpolation
par: Pethick, Thomas, et autres
Publié: (2023)

A Max-Min-Max Algorithm for Large-Scale Robust Optimization
par: Tu, Kai, et autres
Publié: (2024)

Semi-infinite Nonconvex Constrained Min-Max Optimization
par: Melcher, Cody, et autres
Publié: (2025)

A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
par: Peng, Huan, et autres
Publié: (2025)

Private Zeroth-Order Nonsmooth Nonconvex Optimization
par: Zhang, Qinzi, et autres
Publié: (2024)

From open-loop representations to closed-loop feedback implementations in differential games: A numerical case study
par: Braun, Philipp, et autres
Publié: (2026)

A First-Order Algorithm for Decentralised Min-Max Problems
par: Malitsky, Yura, et autres
Publié: (2023)

Online Convex Optimization Using Coordinate Descent Algorithms
par: Lin, Yankai, et autres
Publié: (2022)

A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems
par: Zhang, Jiawei, et autres
Publié: (2020)

Zeroth-Order Methods for Stochastic Nonconvex Nonsmooth Composite Optimization
par: Chen, Ziyi, et autres
Publié: (2025)

Heterogeneous Distributed Zeroth-Order Nonconvex Optimization with Communication Compression
par: Wang, Haonan, et autres
Publié: (2026)

Compressed Momentum-based Single-Point Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
par: Chen, Linjing, et autres
Publié: (2025)

Global Convergence of a Line-Search Filter Differential Dynamic Programming Method
par: Xu, Ming, et autres
Publié: (2026)

Preference graphs: a combinatorial tool for game theory
par: Biggar, Oliver, et autres
Publié: (2025)

Joint State and Noise Covariance Estimation
par: Khosoussi, Kasra, et autres
Publié: (2025)

The Attractor of the Replicator Dynamic in Zero-Sum Games
par: Biggar, Oliver, et autres
Publié: (2023)

A Behavior Tree-inspired programming language for autonomous agents
par: Biggar, Oliver, et autres
Publié: (2024)

Inexact Zeroth-Order Nonsmooth and Nonconvex Stochastic Composite Optimization and Applications
par: Pougkakiotis, Spyridon, et autres
Publié: (2025)

Variance-Reduced Gradient Estimator for Nonconvex Zeroth-Order Distributed Optimization
par: Mu, Huaiyi, et autres
Publié: (2024)

Zeroth-Order Methods for Nonconvex Stochastic Problems with Decision-Dependent Distributions
par: Hikima, Yuya, et autres
Publié: (2024)

Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity
par: Alacaoglu, Ahmet, et autres
Publié: (2024)