{"total":117,"rows":[{"id":"2102.12660","title":"Distributionally Robust Federated Averaging","created":"2021-02-25","cited_by_count":104,"area":null},{"id":"2112.05604","title":"Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity","created":"2021-12-10","cited_by_count":49,"area":null},{"id":"2102.03926","title":"Lower Bounds and Accelerated Algorithms for Bilevel Optimization","created":"2021-02-07","cited_by_count":46,"area":null},{"id":"2103.15888","title":"The Complexity of Nonconvex-Strongly-Concave Minimax Optimization","created":"2021-03-29","cited_by_count":45,"area":null},{"id":"2102.13152","title":"Local Stochastic Gradient Descent Ascent: Convergence Analysis and Communication Efficiency","created":"2021-02-25","cited_by_count":40,"area":null},{"id":"2301.00712","title":"On Finding Small Hyper-Gradients in Bilevel Optimization: Hardness Results and Improved Analysis","created":"2023-01-02","cited_by_count":39,"area":null},{"id":"2203.04850","title":"Federated Minimax Optimization: Improved Convergence Analyses and Algorithms","created":"2022-03-09","cited_by_count":37,"area":null},{"id":"2104.08708","title":"Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization","created":"2021-04-18","cited_by_count":36,"area":null},{"id":"2102.09468","title":"Near-optimal Local Convergence of Alternating Gradient Descent-Ascent for Minimax Optimization","created":"2021-02-18","cited_by_count":31,"area":null},{"id":"2106.08315","title":"Decentralized Local Stochastic Extra-Gradient for Variational Inequalities","created":"2021-06-15","cited_by_count":25,"area":null},{"id":"2103.08280","title":"Lower Complexity Bounds of Finite-Sum Optimization Problems: The Results and Construction","created":"2021-03-15","cited_by_count":24,"area":null},{"id":"2205.05653","title":"The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization","created":"2022-05-11","cited_by_count":20,"area":null},{"id":"2208.05925","title":"Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization","created":"2022-08-11","cited_by_count":20,"area":null},{"id":"2104.13326","title":"Fast Distributionally Robust Learning with Variance Reduced Min-Max Optimization","created":"2021-04-27","cited_by_count":19,"area":null},{"id":"2205.13746","title":"Regularized Gradient Descent Ascent for Two-Player Zero-Sum Markov Games","created":"2022-05-27","cited_by_count":18,"area":null},{"id":"2106.01761","title":"Near Optimal Stochastic Algorithms for Finite-Sum Unbalanced Convex-Concave Minimax Optimization","created":"2021-06-03","cited_by_count":16,"area":null},{"id":"2112.15199","title":"Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling","created":"2021-12-30","cited_by_count":16,"area":null},{"id":"2408.11974","title":"Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization","created":"2024-08-21","cited_by_count":16,"area":null},{"id":"2202.04640","title":"Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods","created":"2022-02-09","cited_by_count":15,"area":null},{"id":"2104.14840","title":"Unified Convergence Analysis for Adaptive Optimization with Moving Average Estimator","created":"2021-04-30","cited_by_count":13,"area":null},{"id":"2106.16101","title":"AdaGDA: Faster Adaptive Gradient Descent Ascent Methods for Minimax Optimization","created":"2021-06-30","cited_by_count":13,"area":null},{"id":"2201.07427","title":"Lifted Primal-Dual Method for Bilinearly Coupled Smooth Minimax Optimization","created":"2022-01-19","cited_by_count":13,"area":null},{"id":"2110.04814","title":"Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization","created":"2021-10-10","cited_by_count":12,"area":null},{"id":"2209.10825","title":"Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis","created":"2022-09-22","cited_by_count":12,"area":null},{"id":"2211.13668","title":"Zeroth-Order Alternating Gradient Descent Ascent Algorithms for a Class of Nonconvex-Nonconcave Minimax Problems","created":"2022-11-24","cited_by_count":11,"area":null},{"id":"2403.03562","title":"Efficient Algorithms for Empirical Group Distributionally Robust Optimization and Beyond","created":"2024-03-06","cited_by_count":11,"area":null},{"id":"2505.01423","title":"Negative Stepsizes Make Gradient-Descent-Ascent Converge","created":"2025-05-02","cited_by_count":11,"area":null},{"id":"2111.02708","title":"Quasi-Newton Methods for Saddle Point Problems and Beyond","created":"2021-11-04","cited_by_count":10,"area":null},{"id":"2112.09579","title":"Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problems","created":"2021-12-17","cited_by_count":10,"area":null},{"id":"2206.02041","title":"First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces","created":"2022-06-04","cited_by_count":10,"area":null},{"id":"2208.13592","title":"Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey","created":"2022-08-29","cited_by_count":10,"area":null},{"id":"2411.00568","title":"Constrained Sampling with Primal-Dual Langevin Monte Carlo","created":"2024-11-01","cited_by_count":10,"area":null},{"id":"2110.05192","title":"Convex-Concave Min-Max Stackelberg Games","created":"2021-10-05","cited_by_count":9,"area":null},{"id":"2110.08477","title":"FedMM: Saddle Point Optimization for Federated Adversarial Domain Adaptation","created":"2021-10-16","cited_by_count":9,"area":null},{"id":"2202.06950","title":"Sion's Minimax Theorem in Geodesic Metric Spaces and a Riemannian Extragradient Algorithm","created":"2022-02-13","cited_by_count":9,"area":null},{"id":"2207.00957","title":"On Convergence of Gradient Descent Ascent: A Tight Local Analysis","created":"2022-07-03","cited_by_count":9,"area":null},{"id":"2303.03095","title":"Can We Find Nash Equilibria at a Linear Rate in Markov Games?","created":"2023-03-03","cited_by_count":9,"area":null},{"id":"2106.01488","title":"Minimax Optimization with Smooth Algorithmic Adversaries","created":"2021-06-02","cited_by_count":8,"area":null},{"id":"2110.03950","title":"Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domain","created":"2021-10-08","cited_by_count":8,"area":null},{"id":"2206.08627","title":"RECAPP: Crafting a More Efficient Catalyst for Convex Optimization","created":"2022-06-17","cited_by_count":8,"area":null},{"id":"2210.17478","title":"TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization","created":"2022-10-31","cited_by_count":8,"area":null},{"id":"2301.02060","title":"A first-order augmented Lagrangian method for constrained minimax optimization","created":"2023-01-05","cited_by_count":8,"area":null},{"id":"2302.04249","title":"Federated Minimax Optimization with Client Heterogeneity","created":"2023-02-08","cited_by_count":8,"area":null},{"id":"2405.00965","title":"Robust Decentralized Learning with Local Updates and Gradient Tracking","created":"2024-05-02","cited_by_count":8,"area":null},{"id":"2108.00473","title":"Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems","created":"2021-08-01","cited_by_count":7,"area":null},{"id":"2205.14278","title":"Generalization Bounds of Nonconvex-(Strongly)-Concave Stochastic Minimax Optimization","created":"2022-05-28","cited_by_count":7,"area":null},{"id":"2210.09382","title":"Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems","created":"2022-10-17","cited_by_count":7,"area":null},{"id":"2302.03825","title":"Decentralized Riemannian Algorithm for Nonconvex Minimax Problems","created":"2023-02-08","cited_by_count":7,"area":null},{"id":"2403.04236","title":"Regularized DeepIV with Model Selection","created":"2024-03-07","cited_by_count":7,"area":null},{"id":"2103.08270","title":"DIPPA: An improved Method for Bilinear Saddle Point Problems","created":"2021-03-15","cited_by_count":6,"area":null},{"id":"2212.02387","title":"An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization","created":"2022-12-05","cited_by_count":6,"area":null},{"id":"2304.02441","title":"Decentralized gradient descent maximization method for composite nonconvex strongly-concave minimax problems","created":"2023-04-05","cited_by_count":6,"area":null},{"id":"2106.00993","title":"On the Convergence Rate of Off-Policy Policy Optimization Methods with Density-Ratio Correction","created":"2021-06-02","cited_by_count":5,"area":null},{"id":"2111.01262","title":"Minimax Optimization: The Case of Convex-Submodular","created":"2021-11-01","cited_by_count":5,"area":null},{"id":"2203.14126","title":"Robust No-Regret Learning in Min-Max Stackelberg Games","created":"2022-03-26","cited_by_count":5,"area":null},{"id":"2211.07303","title":"Adaptive Federated Minimax Optimization with Lower Complexities","created":"2022-11-14","cited_by_count":5,"area":null},{"id":"2303.02532","title":"PRECISION: Decentralized Constrained Min-Max Learning with Low Communication and Sample Complexities","created":"2023-03-05","cited_by_count":5,"area":null},{"id":"2303.17192","title":"Sublinear Convergence Rates of Extragradient-Type Methods: A Survey on Classical and Recent Developments","created":"2023-03-30","cited_by_count":5,"area":null},{"id":"2307.15868","title":"Faster Stochastic Algorithms for Minimax Optimization under Polyak--{\\L}ojasiewicz Conditions","created":"2023-07-29","cited_by_count":5,"area":null},{"id":"2410.09568","title":"Second-Order Min-Max Optimization with Lazy Hessians","created":"2024-10-12","cited_by_count":5,"area":null},{"id":"2502.20161","title":"Balanced Rate-Distortion Optimization in Learned Image Compression","created":"2025-02-27","cited_by_count":5,"area":null},{"id":"2503.18317","title":"Improved Rates of Differentially Private Nonconvex-Strongly-Concave Minimax Optimization","created":"2025-03-24","cited_by_count":5,"area":null},{"id":"2103.00284","title":"On the Initialization for Convex-Concave Min-max Problems","created":"2021-02-27","cited_by_count":4,"area":null},{"id":"2112.11663","title":"Accelerated Proximal Alternating Gradient-Descent-Ascent for Nonconvex Minimax Machine Learning","created":"2021-12-22","cited_by_count":4,"area":null},{"id":"2206.08573","title":"Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimization","created":"2022-06-17","cited_by_count":4,"area":null},{"id":"2301.03662","title":"On adversarial robustness and the use of Wasserstein ascent-descent dynamics to enforce it","created":"2023-01-09","cited_by_count":4,"area":null},{"id":"2305.16186","title":"Accelerated Methods for Riemannian Min-Max Optimization Ensuring Bounded Geometric Penalties","created":"2023-05-25","cited_by_count":4,"area":null},{"id":"2403.09090","title":"Dissipative Gradient Descent Ascent Method: A Control Theory Inspired Algorithm for Min-max Optimization","created":"2024-03-14","cited_by_count":4,"area":null},{"id":"2509.14952","title":"Stochastic Bilevel Optimization with Heavy-Tailed Noise","created":"2025-09-18","cited_by_count":4,"area":null},{"id":"2608.12043","title":"Direct Acceleration of Stochastic Root-Finding Without Variance Reduction and Regularization","created":"2026-08-12","cited_by_count":4,"area":null},{"id":"2202.05812","title":"Distributed saddle point problems for strongly concave-convex functions","created":"2022-02-11","cited_by_count":3,"area":null},{"id":"2209.04604","title":"Accelerated Primal-Dual Methods for Convex-Strongly-Concave Saddle Point Problems","created":"2022-09-10","cited_by_count":3,"area":null},{"id":"2305.03735","title":"Stackelberg Games for Learning Emergent Behaviors During Competitive Autocurricula","created":"2023-05-04","cited_by_count":3,"area":null},{"id":"2306.02618","title":"Enhance Diffusion to Improve Robust Generalization","created":"2023-06-05","cited_by_count":3,"area":null},{"id":"2306.12070","title":"Task-Robust Pre-Training for Worst-Case Downstream Adaptation","created":"2023-06-21","cited_by_count":3,"area":null},{"id":"2407.03571","title":"A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems","created":"2024-07-04","cited_by_count":3,"area":null},{"id":"2410.22796","title":"Solving Differential Equations with Constrained Learning","created":"2024-10-30","cited_by_count":3,"area":null},{"id":"2511.22331","title":"On the Condition Number Dependency in Bilevel Optimization","created":"2025-11-27","cited_by_count":3,"area":null},{"id":"2106.10022","title":"Local AdaGrad-Type Algorithm for Stochastic Convex-Concave Optimization","created":"2021-06-18","cited_by_count":2,"area":null},{"id":"2202.06460","title":"Simultaneous Transport Evolution for Minimax Equilibria on Measures","created":"2022-02-14","cited_by_count":2,"area":null},{"id":"2204.03187","title":"Distributed Statistical Min-Max Learning in the Presence of Byzantine Agents","created":"2022-04-07","cited_by_count":2,"area":null},{"id":"2204.04858","title":"Stability and Generalization of Differentially Private Minimax Problems","created":"2022-04-11","cited_by_count":2,"area":null},{"id":"2210.17550","title":"Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization","created":"2022-10-31","cited_by_count":2,"area":null},{"id":"2304.12768","title":"Towards Characterizing the First-order Query Complexity of Learning (Approximate) Nash Equilibria in Zero-sum Matrix Games","created":"2023-04-25","cited_by_count":2,"area":null},{"id":"2307.07113","title":"Variance-reduced accelerated methods for decentralized stochastic double-regularized nonconvex strongly-concave minimax problems","created":"2023-07-14","cited_by_count":2,"area":null},{"id":"2310.16791","title":"Covert Planning against Imperfect Observers","created":"2023-10-25","cited_by_count":2,"area":null},{"id":"2402.09807","title":"Two trust region type algorithms for solving nonconvex-strongly concave minimax problems","created":"2024-02-15","cited_by_count":2,"area":null},{"id":"2412.11850","title":"Causal Invariance Learning via Efficient Nonconvex Optimization","created":"2024-12-16","cited_by_count":2,"area":null},{"id":"2206.00973","title":"Primal-dual extrapolation methods for monotone inclusions under local Lipschitz continuity","created":"2022-06-02","cited_by_count":1,"area":null},{"id":"2207.04305","title":"Training Robust Deep Models for Time-Series Domain: Novel Algorithms and Theoretical Analysis","created":"2022-07-09","cited_by_count":1,"area":null},{"id":"2309.10736","title":"Mixture Weight Estimation and Model Prediction in Multi-source Multi-target Domain Adaptation","created":"2023-09-19","cited_by_count":1,"area":null},{"id":"2310.15448","title":"An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problems","created":"2023-10-24","cited_by_count":1,"area":null},{"id":"2404.12312","title":"A Mean-Field Analysis of Neural Stochastic Gradient Descent-Ascent for Functional Minimax Optimization","created":"2024-04-18","cited_by_count":1,"area":null},{"id":"2408.12505","title":"Stochastic Compositional Minimax Optimization with Provable Convergence Guarantees","created":"2024-08-22","cited_by_count":1,"area":null},{"id":"2508.12479","title":"EXOTIC: An Exact, Optimistic, Tree-Based Algorithm for Min-Max Optimization","created":"2025-08-17","cited_by_count":1,"area":null},{"id":"2609.30877","title":"Tight Stochastic Condition-Number Dependence in Nonconvex-Strongly-Concave Minimax Optimization","created":"2026-09-25","cited_by_count":1,"area":null},{"id":"2110.02813","title":"Accelerated First Order Methods for Variational Imaging","created":"2021-10-06","cited_by_count":0,"area":null},{"id":"2210.12860","title":"Explicit Second-Order Min-Max Optimization: Practical Algorithms and Complexity Analysis","created":"2022-10-23","cited_by_count":0,"area":null},{"id":"2212.04672","title":"Iterative Minimax Games with Coupled Linear Constraints","created":"2022-12-09","cited_by_count":0,"area":null},{"id":"2212.11143","title":"Faster Accelerated First-order Methods for Convex Optimization with Strongly Convex Function Constraints","created":"2022-12-21","cited_by_count":0,"area":null}],"next_cursor":"100"}