conftrace_

duality gap

20 papers

Explore in graph

Co-occurring keywords

coordinate descent (147) game theory (854) primal-dual method (58) zero-sum game (190) convex optimization (1321) generalized linear model (138) convergence rate (607) nash equilibrium (398) non-convex optimization (547) stochastic optimization (1060)

Papers

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 NIPS 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 NIPS 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 NIPS 2020
A Domain Agnostic Measure for Monitoring and Evaluating GANs NIPS 2019
Hamiltonian descent for composite objectives NIPS 2019
Constrained Reinforcement Learning Has Zero Duality Gap NIPS 2019
Deep Neural Networks with Multi-Branch Architectures Are Intrinsically Less Non-Convex AISTATS 2019
Distributed Primal-Dual Optimization for Non-uniformly Distributed Data IJCAI 2018
Gap Safe Screening Rules for Sparsity Enforcing Penalties JMLR 2017
Efficient Use of Limited-Memory Accelerators for Linear Learning on Heterogeneous Systems NIPS 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 NIPS 2015
Mind the duality gap: safer rules for the Lasso ICML 2015
Block-Coordinate Frank-Wolfe Optimization for Structural SVMs ICML 2013