conftrace_

primal-dual method

58 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) stochastic optimization (1060) primal-dual optimization (49) primal-dual algorithm (72) distributed optimization (275) constrained markov decision process (56) sample complexity (1169) iteration complexity (70) support vector machine (978) coordinate descent (147)

Papers

Fast Projection Onto Convex Smooth Constraints ICML 2021
Efficiently Solving MDPs with Stochastic Mirror Descent ICML 2020
On the Complexity Analysis of the Primal Solutions for the Accelerated Randomized Dual Coordinate Ascent JMLR 2020
Linear Convergence of Randomized Primal-Dual Coordinate Method for Large-scale Linear Constrained Convex Programming ICML 2020
The Primal-Dual method for Learning Augmented Algorithms NIPS 2020
Natural Policy Gradient Primal-Dual Method for Constrained Markov Decision Processes NIPS 2020
Primal-Dual Block Generalized Frank-Wolfe NIPS 2019
Hamiltonian descent for composite objectives NIPS 2019
Large Scale Learning of Agent Rationality in Two-Player Zero-Sum Games AAAI 2019
Constrained Reinforcement Learning Has Zero Duality Gap NIPS 2019
Solving Non-smooth Constrained Programs with Lower Complexity than $\mathcal{O}(1/\varepsilon)$: A Primal-Dual Homotopy Smoothing Approach NIPS 2018
Optimal Algorithms for Non-Smooth Distributed Optimization in Networks NIPS 2018
Distributed Primal-Dual Optimization for Non-uniformly Distributed Data IJCAI 2018
Stochastic Primal-Dual Method for Empirical Risk Minimization with O(1) Per-Iteration Complexity NIPS 2018
Decentralize and Randomize: Faster Algorithm for Wasserstein Barycenters NIPS 2018
Stochastic Variance Reduction Methods for Policy Evaluation ICML 2017
Smooth Primal-Dual Coordinate Descent Algorithms for Nonsmooth Convex Optimization NIPS 2017
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization JMLR 2017
Doubly Greedy Primal-Dual Coordinate Descent for Sparse Empirical Risk Minimization ICML 2017
Efficient Use of Limited-Memory Accelerators for Linear Learning on Heterogeneous Systems NIPS 2017
NESTT: A Nonconvex Primal-Dual Splitting Method for Distributed and Stochastic Optimization NIPS 2016
A primal-dual method for conic constrained distributed optimization problems NIPS 2016
MOCCA: Mirrored Convex/Concave Optimization for Nonconvex Composite Functions JMLR 2016
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization ICML 2015
Adaptive Primal-Dual Splitting Methods for Statistical Learning and Image Processing NIPS 2015