← Keywords

primal-dual optimization

49 papers

Explore in graph

Co-occurring keywords

primal-dual method (58) convex optimization (1320) distributed optimization (275) primal-dual algorithm (72) constrained markov decision process (55) constrained optimization (278) function approximation (319) policy optimization (630) sample complexity (1158) markov decision process (788)

Papers

Local Hyper-Flow Diffusion NIPS 2021
The Symmetry between Arms and Knapsacks: A Primal-Dual Approach for Bandits with Knapsacks ICML 2021
Learning With Subquadratic Regularization : A Primal-Dual Approach IJCAI 2020
Dual Iterative Hard Thresholding JMLR 2020
On the Complexity Analysis of the Primal Solutions for the Accelerated Randomized Dual Coordinate Ascent JMLR 2020
Random extrapolation for primal-dual coordinate descent ICML 2020
DSCOVR: Randomized Primal-Dual Block Coordinate Algorithms for Asynchronous Distributed Optimization JMLR 2019
Distributed Primal-Dual Optimization for Non-uniformly Distributed Data IJCAI 2018
SBEED: Convergent Reinforcement Learning with Nonlinear Function Approximation ICML 2018
Solving Non-smooth Constrained Programs with Lower Complexity than $\mathcal{O}(1/\varepsilon)$: A Primal-Dual Homotopy Smoothing Approach NIPS 2018
Multi-Agent Reinforcement Learning via Double Averaging Primal-Dual Optimization NIPS 2018
Doubly Greedy Primal-Dual Coordinate Descent for Sparse Empirical Risk Minimization ICML 2017
Sublabel-Accurate Relaxation of Nonconvex Energies CVPR 2016
MOCCA: Mirrored Convex/Concave Optimization for Nonconvex Composite Functions JMLR 2016
PD-Sparse : A Primal and Dual Sparse Approach to Extreme Multiclass and Multilabel Classification ICML 2016
Primal-Dual Rates and Certificates ICML 2016
Variational Depth Superresolution Using Example-Based Edge Representations ICCV 2015
Efficient Minimal-Surface Regularization of Perspective Depth Maps in Variational Stereo CVPR 2015
Adding vs. Averaging in Distributed Primal-Dual Optimization ICML 2015
Fast Computation of Wasserstein Barycenters ICML 2014
Communication-Efficient Distributed Dual Coordinate Ascent NIPS 2014
Structured Sparse Canonical Correlation Analysis AISTATS 2012
Globally Convergent Dual MAP LP Relaxation Solvers using Fenchel-Young Margins NIPS 2012
A Primal-Dual Convergence Analysis of Boosting JMLR 2012