duality gap

A Symplectic Analysis of Alternating Mirror Descent JMLR 2026 Approximate State Abstraction for Markov Games AAAI 2025 Α Descent-based Method on the Duality Gap for Solving Zero-sum Games IJCAI 2025 Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms NeurIPS 2024 Loss Shaping Constraints for Long-Term Time Series Forecasting ICML 2024 Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems extended abstract COLT 2024 On the Hardness of Constrained Cooperative Multi-Agent Reinforcement Learning ICLR 2024 Fast Objective & Duality Gap Convergence for Non-Convex Strongly-Concave Min-Max Problems with PL Condition JMLR 2023 On Characterizing GAN Convergence Through Proximal Duality Gap ICML 2021 An efficient nonconvex reformulation of stagewise convex optimization problems NeurIPS 2020 Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium COLT 2020 Optimal Epoch Stochastic Gradient Descent Ascent Methods for Min-Max Optimization NeurIPS 2020 A Domain Agnostic Measure for Monitoring and Evaluating GANs NeurIPS 2019 Constrained Reinforcement Learning Has Zero Duality Gap NeurIPS 2019 Deep Neural Networks with Multi-Branch Architectures Are Intrinsically Less Non-Convex AISTATS 2019 Hamiltonian descent for composite objectives NeurIPS 2019 Distributed Primal-Dual Optimization for Non-uniformly Distributed Data IJCAI 2018 Efficient Use of Limited-Memory Accelerators for Linear Learning on Heterogeneous Systems NeurIPS 2017 Gap Safe Screening Rules for Sparsity Enforcing Penalties JMLR 2017 Linear Convergence of Randomized Feasible Descent Methods Under the Weak Strong Convexity Assumption JMLR 2016 Primal-Dual Rates and Certificates ICML 2016 GAP Safe screening rules for sparse multi-task and multi-class models NeurIPS 2015 Mind the duality gap: safer rules for the Lasso ICML 2015 Block-Coordinate Frank-Wolfe Optimization for Structural SVMs ICML 2013