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

A Fast Scale-Invariant Algorithm for Non-negative Least Squares with Non-negative Data NIPS 2022
A Single-Loop Gradient Descent and Perturbed Ascent Algorithm for Nonconvex Functional Constrained Optimization ICML 2022
Finding Correlated Equilibrium of Constrained Markov Game: A Primal-Dual Approach NIPS 2022
Communication Acceleration of Local Gradient Methods via an Accelerated Primal-Dual Algorithm with an Inexact Prox NIPS 2022
RAMA: A Rapid Multicut Algorithm on GPU CVPR 2022
Smoothed Adversarial Linear Contextual Bandits with Knapsacks ICML 2022
Federated Composite Optimization ICML 2021
Primal-dual Learning for the Model-free Risk-constrained Linear Quadratic Regulator L4DC 2021
Faster Matchings via Learned Duals NIPS 2021
Communication Efficient Primal-Dual Algorithm for Nonconvex Nonsmooth Distributed Optimization AISTATS 2021
One-sided Frank-Wolfe algorithms for saddle problems ICML 2021
Learning Policies with Zero or Bounded Constraint Violation for Constrained MDPs NIPS 2021
A Primal-Dual Online Algorithm for Online Matching Problem in Dynamic Environments AAAI 2021
Single Image Optical Flow Estimation With an Event Camera CVPR 2020
Online Convex Optimization with Perturbed Constraints: Optimal Rates against Stronger Benchmarks AISTATS 2020
Accelerated Primal-Dual Algorithms for Distributed Smooth Convex Optimization over Networks AISTATS 2020
Fast Algorithms for Computational Optimal Transport and Wasserstein Barycenter AISTATS 2020
Distributed Primal-Dual Optimization for Online Multi-Task Learning AAAI 2020
Upper Confidence Primal-Dual Reinforcement Learning for CMDP with Adversarial Loss NIPS 2020
An Asymptotically Optimal Primal-Dual Incremental Algorithm for Contextual Linear Bandits NIPS 2020
Learning to solve TV regularised problems with unrolled algorithms NIPS 2020
Variance Reduction for Matrix Games NIPS 2019
Stochastic Variance Reduced Primal Dual Algorithms for Empirical Composition Optimization NIPS 2019
Hamiltonian descent for composite objectives NIPS 2019
Optimal Convergence Rates for Convex Distributed Optimization in Networks JMLR 2019