conftrace_

online linear optimization

32 papers

Explore in graph

Also known as

OLO

Co-occurring keywords

regret bound (1926) online learning (1777) bandit feedback (118) stochastic optimization (1060) mirror descent (148) parameter-free algorithm (13) regret minimization (315) game theory (854) minimax regret (74) online algorithm (445)

Papers

Improving Adaptive Online Learning Using Refined Discretization ALT 2024
Pseudonorm Approachability and Applications to Regret Minimization ALT 2023
Bandit Online Linear Optimization with Hints and Queries ICML 2023
Competing against Adaptive Strategies in Online Learning via Hints AISTATS 2023
Alternation makes the adversary weaker in two-player games NIPS 2023
Parameter-Free Online Linear Optimization with Side Information via Universal Coin Betting AISTATS 2022
PDE-Based Optimal Strategy for Unconstrained Online Learning ICML 2022
Expected Regret and Pseudo-Regret are Equivalent When the Optimal Arm is Unique JMLR 2022
Parameter-free Mirror Descent COLT 2022
Computing an Efficient Exploration Basis for Learning with Univariate Polynomial Features AAAI 2021
Logarithmic Regret from Sublinear Hints NIPS 2021
Impossible Tuning Made Possible: A New Expert Algorithm and Its Applications COLT 2021
Online Linear Optimization with Many Hints NIPS 2020
Oracle-Efficient Algorithms for Online Linear Optimization with Bandit Feedback NIPS 2019
Online Linear Optimization with Sparsity Constraints ALT 2019
Exponential Weights on the Hypercube in Polynomial Time AISTATS 2019
Efficient Online Linear Optimization with Approximation Algorithms NIPS 2017
Playing Repeated Network Interdiction Games with Semi-Bandit Feedback IJCAI 2017
Online Learning with a Hint NIPS 2017
The Price of Differential Privacy for Online Learning ICML 2017
Open Problem: Parameter-Free and Scale-Free Online Algorithms COLT 2016
Online Stochastic Linear Optimization under One-bit Feedback ICML 2016
Coin Betting and Parameter-Free Online Learning NIPS 2016
On the Complexity of Bandit Linear Optimization COLT 2015
Online Linear Optimization via Smoothing COLT 2014