Buchumschlag

Min-Max Optimization with Dual-Linear Coupling

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mehta, Ronak, Diakonikolas, Jelena, Harchaoui, Zaid
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Drago: Primal-Dual Coupled Variance Reduction for Faster Distributionally Robust Optimization
von: Mehta, Ronak, et al.
Veröffentlicht: (2024)

Stochastic Gradients under Nuisances
von: Yu, Facheng, et al.
Veröffentlicht: (2025)

Pushing the Complexity Boundaries of Fixed-Point Equations: Adaptation to Contraction and Controlled Expansion
von: Diakonikolas, Jelena
Veröffentlicht: (2025)

A Block Coordinate and Variance-Reduced Method for Generalized Variational Inequalities of Minty Type
von: Diakonikolas, Jelena
Veröffentlicht: (2024)

Distributionally Robust Optimization with Adversarial Data Contamination
von: Li, Shuyao, et al.
Veröffentlicht: (2025)

Robustly Learning Monotone Generalized Linear Models via Data Augmentation
von: Zarifis, Nikos, et al.
Veröffentlicht: (2025)

Decentralized Min-Max Optimization with Gradient Tracking
von: You, Runze, et al.
Veröffentlicht: (2025)

Optimization on a Finer Scale: Bounded Local Subgradient Variation Perspective
von: Diakonikolas, Jelena, et al.
Veröffentlicht: (2024)

A Max-Min-Max Algorithm for Large-Scale Robust Optimization
von: Tu, Kai, et al.
Veröffentlicht: (2024)

Last Iterate Convergence of Incremental Methods and Applications in Continual Learning
von: Cai, Xufeng, et al.
Veröffentlicht: (2024)

Scalable Min-Max Optimization via Primal-Dual Exact Pareto Optimization
von: Park, Sangwoo, et al.
Veröffentlicht: (2025)

Empirical Risk Minimization with Shuffled SGD: A Primal-Dual Perspective and Improved Bounds
von: Cai, Xufeng, et al.
Veröffentlicht: (2023)

Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates
von: Roulet, Vincent, et al.
Veröffentlicht: (2022)

Min-Max Grassmannian Optimization for Online Subspace Tracking
von: Bharadwaj, Shreyas, et al.
Veröffentlicht: (2026)

Semi-infinite Nonconvex Constrained Min-Max Optimization
von: Melcher, Cody, et al.
Veröffentlicht: (2025)

Robustly Learning Monotone Single-Index Models
von: Wang, Puqian, et al.
Veröffentlicht: (2025)

On Global and Local Convergence of Iterative Linear Quadratic Optimization Algorithms for Discrete Time Nonlinear Control
von: Roulet, Vincent, et al.
Veröffentlicht: (2022)

Mirror Duality in Convex Optimization
von: Kim, Jaeyeon, et al.
Veröffentlicht: (2023)

Diffusion Stochastic Optimization for Min-Max Problems
von: Cai, Haoyuan, et al.
Veröffentlicht: (2024)

Robust Min-Max (Regret) Optimization using Ordered Weighted Averaging
von: Baak, Werner, et al.
Veröffentlicht: (2023)

Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
von: Cai, Xufeng, et al.
Veröffentlicht: (2025)

Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities
von: Wei, Yi, et al.
Veröffentlicht: (2026)

Linear Equations with Min and Max Operators: Computational Complexity
von: Chatterjee, Krishnendu, et al.
Veröffentlicht: (2024)

Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise
von: Li, Shuyao, et al.
Veröffentlicht: (2024)

Next-Generation Iterative Algorithms for Large-Scale Min-Max Optimization: Design and Analysis
von: Choudhury, Sayantan
Veröffentlicht: (2025)

The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
von: Daskalakis, Constantinos, et al.
Veröffentlicht: (2018)

Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum
von: Cai, Haoyuan, et al.
Veröffentlicht: (2024)

A Generalization Theory for Zero-Shot Prediction
von: Mehta, Ronak, et al.
Veröffentlicht: (2025)

Robustly Learning Single-Index Models via Alignment Sharpness
von: Zarifis, Nikos, et al.
Veröffentlicht: (2024)

Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points
von: Vyas, Abhijeet, et al.
Veröffentlicht: (2026)

Implicit Riemannian Optimism with Applications to Min-Max Problems
von: Roux, Christophe, et al.
Veröffentlicht: (2025)

Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing
von: Li, Shuyao, et al.
Veröffentlicht: (2024)

Min-Max Connected Multiway Cut
von: Tiwary, Hans Raj, et al.
Veröffentlicht: (2026)

Second-Order Min-Max Optimization with Lazy Hessians
von: Chen, Lesi, et al.
Veröffentlicht: (2024)

On Solving Minimization and Min-Max Problems by First-Order Methods with Relative Error in Gradients
von: Vasin, Artem, et al.
Veröffentlicht: (2025)

Heuristic for Min-Max Heterogeneous Multi-Vehicle Multi-Depot Traveling Salesman Problem
von: Kumar, Deepak Prakash, et al.
Veröffentlicht: (2023)

Min-Max Optimization Is Strictly Easier Than Variational Inequalities
von: Shugart, Henry, et al.
Veröffentlicht: (2025)

A Gauss-Newton Approach for Min-Max Optimization in Generative Adversarial Networks
von: Mishra, Neel, et al.
Veröffentlicht: (2024)

On Min-Max Robust Data-Driven Predictive Control Considering Non-Unique Solutions to Behavioral Representation
von: Wang, Yibo, et al.
Veröffentlicht: (2025)

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results
von: Kumar, Deepak Prakash, et al.
Veröffentlicht: (2024)