The entropic barrier is $n$ -self-concordant

21 December 2021

Papers citing "The entropic barrier is $n$-self-concordant"

5 / 5 papers shown

Title
Corruption-Robust Linear Bandits: Minimax Optimality and Gap-Dependent Misspecification Haolin Liu Artin Tajdini Andrew Wagenmaker Chen-Yu Wei 63 1 0 10 Oct 2024
A Unified Analysis of Nonstochastic Delayed Feedback for Combinatorial Semi-Bandits, Linear Bandits, and MDPs Dirk van der Hoeven Lukas Zierahn Tal Lancewicki Aviv A. Rosenberg Nicolò Cesa-Bianchi 83 6 0 15 May 2023
Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler Sivakanth Gopi Y. Lee Daogao Liu Ruoqi Shen Kevin Tian 93 7 0 13 Feb 2023
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity Sally Dong Haotian Jiang Y. Lee Swati Padmanabhan Guanghao Ye 62 2 0 07 Aug 2022
The Power of Sampling: Dimension-free Risk Bounds in Private ERM Yin Tat Lee Daogao Liu Zhou Lu 58 3 0 28 May 2021