conftrace_

primal-dual algorithm

72 papers

Explore in graph

Also known as

PDA

Co-occurring keywords

convex optimization (1321) regret bound (1926) primal-dual method (58) distributed optimization (275) stochastic optimization (1060) constrained markov decision process (56) primal-dual optimization (49) sample complexity (1169) variance reduction (523) network optimization (80)

Papers

Optimal Minimization of the Sum of Three Convex Functions with a Linear Operator AISTATS 2019
An Optimal Algorithm for Stochastic Three-Composite Optimization AISTATS 2019
Gradient Primal-Dual Algorithm Converges to Second-Order Stationary Solution for Nonconvex Distributed Optimization Over Networks ICML 2018
Optimal Algorithms for Non-Smooth Distributed Optimization in Networks NIPS 2018
A Nonconvex Proximal Splitting Algorithm under Moreau-Yosida Regularization AISTATS 2018
Stochastic Three-Composite Convex Minimization with a Linear Operator AISTATS 2018
Simultaneous Visual Data Completion and Denoising Based on Tensor Rank and Total Variation Minimization and Its Primal-Dual Splitting Algorithm CVPR 2017
Exploiting Strong Convexity from Data with Primal-Dual First-Order Algorithms ICML 2017
Prox-PDA: The Proximal Primal-Dual Algorithm for Fast Distributed Nonconvex Optimization and Learning Over Networks ICML 2017
Designing smoothing functions for improved worst-case competitive ratio in online optimization NIPS 2016
How to Learn a Graph from Smooth Signals AISTATS 2016
A Universal Primal-Dual Convex Optimization Framework NIPS 2015
Saddle Points and Accelerated Perceptron Algorithms ICML 2014
A Primal-Dual Algorithm for Higher-Order Multilabel Markov Random Fields CVPR 2014
Communication-Efficient Distributed Dual Coordinate Ascent NIPS 2014
Tree Shape Priors with Connectivity Constraints Using Convex Relaxation on General Graphs ICCV 2013
Simultaneous Super-Resolution of Depth and Images Using a Single Camera CVPR 2013
Image Guided Depth Upsampling Using Anisotropic Total Generalized Variation ICCV 2013
Adaptive Task Assignment for Crowdsourced Classification ICML 2013
A Primal-Dual Message-Passing Algorithm for Approximated Large Scale Structured Prediction NIPS 2010
A Primal-Dual Algorithm for Group Sparse Regularization with Overlapping Groups NIPS 2010
Mind the Duality Gap: Logarithmic regret algorithms for online optimization NIPS 2008