Skip to content
conftrace_

instance-dependent regret

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

regret bound (4) multi-armed bandit (2) zero-order oracle (1) normalized cumulative regret (1) sub-optimality gap (1) neural network (1) spectral properties (1) population loss (1) low-rank markov decision process (1) gap-dependent complexity (1)

Papers

On Constant Regret for Low-Rank MDPs UAI 2025 Improved Algorithms for Neural Active Learning NeurIPS 2022 Instance Dependent Regret Analysis of Kernelized Bandits ICML 2022 Open Problem: Finite-Time Instance Dependent Optimality for Stochastic Online Learning with Feedback Graphs COLT 2022 The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication COLT 2022 Instance-Dependent Complexity of Contextual Bandits and Reinforcement Learning: A Disagreement-Based Perspective COLT 2021