Next-Generation Iterative Algorithms for Large-Scale Min-Max Optimization: Design and Analysis
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Choudhury, Sayantan |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
A Max-Min-Max Algorithm for Large-Scale Robust Optimization
par: Tu, Kai, et autres
Publié: (2024)
par: Tu, Kai, et autres
Publié: (2024)
Decentralized Min-Max Optimization with Gradient Tracking
par: You, Runze, et autres
Publié: (2025)
par: You, Runze, et autres
Publié: (2025)
Min-Max Optimization with Dual-Linear Coupling
par: Mehta, Ronak, et autres
Publié: (2025)
par: Mehta, Ronak, et autres
Publié: (2025)
Min-Max Grassmannian Optimization for Online Subspace Tracking
par: Bharadwaj, Shreyas, et autres
Publié: (2026)
par: Bharadwaj, Shreyas, et autres
Publié: (2026)
Semi-infinite Nonconvex Constrained Min-Max Optimization
par: Melcher, Cody, et autres
Publié: (2025)
par: Melcher, Cody, et autres
Publié: (2025)
Diffusion Stochastic Optimization for Min-Max Problems
par: Cai, Haoyuan, et autres
Publié: (2024)
par: Cai, Haoyuan, et autres
Publié: (2024)
Robust Min-Max (Regret) Optimization using Ordered Weighted Averaging
par: Baak, Werner, et autres
Publié: (2023)
par: Baak, Werner, et autres
Publié: (2023)
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
par: Daskalakis, Constantinos, et autres
Publié: (2018)
par: Daskalakis, Constantinos, et autres
Publié: (2018)
Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity
par: Alacaoglu, Ahmet, et autres
Publié: (2024)
par: Alacaoglu, Ahmet, et autres
Publié: (2024)
The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
par: Daskalakis, Constantinos, et autres
Publié: (2018)
par: Daskalakis, Constantinos, et autres
Publié: (2018)
Scalable Min-Max Optimization via Primal-Dual Exact Pareto Optimization
par: Park, Sangwoo, et autres
Publié: (2025)
par: Park, Sangwoo, et autres
Publié: (2025)
Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion
par: Cai, Yang, et autres
Publié: (2022)
par: Cai, Yang, et autres
Publié: (2022)
Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum
par: Cai, Haoyuan, et autres
Publié: (2024)
par: Cai, Haoyuan, et autres
Publié: (2024)
On the Convergence of Min-Max Langevin Dynamics and Algorithm
par: Cai, Yang, et autres
Publié: (2024)
par: Cai, Yang, et autres
Publié: (2024)
On the Convergence of Proximal Algorithms for Weakly-convex Min-max Optimization
par: Tapia-Riera, Guido, et autres
Publié: (2026)
par: Tapia-Riera, Guido, et autres
Publié: (2026)
A First-Order Algorithm for Decentralised Min-Max Problems
par: Malitsky, Yura, et autres
Publié: (2023)
par: Malitsky, Yura, et autres
Publié: (2023)
Extragradient Method for $(L_0, L_1)$-Lipschitz Root-finding Problems
par: Choudhury, Sayantan, et autres
Publié: (2025)
par: Choudhury, Sayantan, et autres
Publié: (2025)
A Gauss-Newton Approach for Min-Max Optimization in Generative Adversarial Networks
par: Mishra, Neel, et autres
Publié: (2024)
par: Mishra, Neel, et autres
Publié: (2024)
Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points
par: Vyas, Abhijeet, et autres
Publié: (2026)
par: Vyas, Abhijeet, et autres
Publié: (2026)
An Adaptive Three-Stage Algorithm For Solving Adjustable Min-Max-Regret Problems
par: Schneider, Kerstin, et autres
Publié: (2024)
par: Schneider, Kerstin, et autres
Publié: (2024)
Implicit Riemannian Optimism with Applications to Min-Max Problems
par: Roux, Christophe, et autres
Publié: (2025)
par: Roux, Christophe, et autres
Publié: (2025)
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems
par: Zhang, Jiawei, et autres
Publié: (2020)
par: Zhang, Jiawei, et autres
Publié: (2020)
Min-Max Connected Multiway Cut
par: Tiwary, Hans Raj, et autres
Publié: (2026)
par: Tiwary, Hans Raj, et autres
Publié: (2026)
Second-Order Min-Max Optimization with Lazy Hessians
par: Chen, Lesi, et autres
Publié: (2024)
par: Chen, Lesi, et autres
Publié: (2024)
On Solving Minimization and Min-Max Problems by First-Order Methods with Relative Error in Gradients
par: Vasin, Artem, et autres
Publié: (2025)
par: Vasin, Artem, et autres
Publié: (2025)
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)
par: Farzin, Amir Ali, et autres
Publié: (2026)
Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
par: Kumar, Deepak Prakash, et autres
Publié: (2023)
par: Kumar, Deepak Prakash, et autres
Publié: (2023)
Min-Max Optimization Is Strictly Easier Than Variational Inequalities
par: Shugart, Henry, et autres
Publié: (2025)
par: Shugart, Henry, et autres
Publié: (2025)
Bilevel Optimization and Heuristic Algorithms for Integrating Latent Demand into the Design of Large-Scale Transit Systems
par: Guan, Hongzhao, et autres
Publié: (2022)
par: Guan, Hongzhao, et autres
Publié: (2022)
Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
par: Fujiwara, Hiroshi, et autres
Publié: (2025)
par: Fujiwara, Hiroshi, et autres
Publié: (2025)
Communication-Efficient Gradient Descent-Accent Methods for Distributed Variational Inequalities: Unified Analysis and Local Updates
par: Zhang, Siqi, et autres
Publié: (2023)
par: Zhang, Siqi, et autres
Publié: (2023)
On Min-Max Robust Data-Driven Predictive Control Considering Non-Unique Solutions to Behavioral Representation
par: Wang, Yibo, et autres
Publié: (2025)
par: Wang, Yibo, et autres
Publié: (2025)
Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
par: Kumar, Deepak Prakash, et autres
Publié: (2024)
par: Kumar, Deepak Prakash, et autres
Publié: (2024)
Computing Optimal Transport Plans via Min-Max Gradient Flows
par: Conger, Lauren, et autres
Publié: (2025)
par: Conger, Lauren, et autres
Publié: (2025)
Equity-Transformer: Solving NP-hard Min-Max Routing Problems as Sequential Generation with Equity Context
par: Son, Jiwoo, et autres
Publié: (2023)
par: Son, Jiwoo, et autres
Publié: (2023)
Multiplayer Federated Learning: Reaching Equilibrium with Less Communication
par: Yoon, TaeHo, et autres
Publié: (2025)
par: Yoon, TaeHo, et autres
Publié: (2025)
Bi-Parameterized Two-Stage Stochastic Min-Max and Min-Min Mixed Integer Programs
par: Kang, Sumin, et autres
Publié: (2025)
par: Kang, Sumin, et autres
Publié: (2025)
Linear Equations with Min and Max Operators: Computational Complexity
par: Chatterjee, Krishnendu, et autres
Publié: (2024)
par: Chatterjee, Krishnendu, et autres
Publié: (2024)
Gradient Clipping Beyond Vector Norms: A Spectral Approach for Matrix-Valued Parameters
par: Yukhimchuk, Alexander, et autres
Publié: (2026)
par: Yukhimchuk, Alexander, et autres
Publié: (2026)
Smoothing Iterative Consensus-based Optimization Algorithm for Nonsmooth Nonconvex Optimization Problems with Global Optimality
par: Wei, Jiazhen, et autres
Publié: (2025)
par: Wei, Jiazhen, et autres
Publié: (2025)
Documents similaires
-
A Max-Min-Max Algorithm for Large-Scale Robust Optimization
par: Tu, Kai, et autres
Publié: (2024) -
Decentralized Min-Max Optimization with Gradient Tracking
par: You, Runze, et autres
Publié: (2025) -
Min-Max Optimization with Dual-Linear Coupling
par: Mehta, Ronak, et autres
Publié: (2025) -
Min-Max Grassmannian Optimization for Online Subspace Tracking
par: Bharadwaj, Shreyas, et autres
Publié: (2026) -
Semi-infinite Nonconvex Constrained Min-Max Optimization
par: Melcher, Cody, et autres
Publié: (2025)