conftrace_

instance-dependent complexity

3 papers

Explore in graph

Co-occurring keywords

sample complexity (1169) kernelized bandit (11) near-optimal policy (10) instance-dependent regret (4) zero-order oracle (1) normalized cumulative regret (1) online experiment design (1) pure exploration (50) linear mdp (34) linear bandit (124)

Papers

Near Instance Optimal Model Selection for Pure Exploration Linear Bandits AISTATS 2022
Instance Dependent Regret Analysis of Kernelized Bandits ICML 2022
Instance-Dependent Near-Optimal Policy Identification in Linear MDPs via Online Experiment Design NIPS 2022