conftrace_

primal-dual framework

6 papers

Explore in graph

Co-occurring keywords

regret bound (1926) sample complexity (1169) logarithmic regret (28) strongly convex (89) matrix completion (356) primal-dual algorithm (72) sequential optimization (30) low-rank matrix recovery (57) low-rank representation (71) constrained markov decision process (56)

Papers

Sample Complexity Bounds for Linear Constrained MDPs with a Generative Model ALT 2026
Learning to Generate Question by Asking Question: A Primal-Dual Approach with Uncommon Word Generation EMNLP 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming NIPS 2022
Faster Projection-free Online Learning COLT 2020
A Primal-Dual Analysis of Global Optimality in Nonconvex Low-Rank Matrix Recovery ICML 2018
Mind the Duality Gap: Logarithmic regret algorithms for online optimization NIPS 2008