conftrace_

gap-dependent regret bound

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sub-optimality gap (1) tabular mdp (1) tabular markov decision process (1) monte carlo rollout (1) gap-dependent regret (1) adaptive multi-step bootstrap (1) causal state value upper bounds (1) confounded offline data (1) model-free learner (1) potential-based reward shaping (pbrs) (1)

Papers

Automatic Reward Shaping from Confounded Offline Data ICML 2025 Revisiting Online Submodular Minimization: Gap-Dependent Regret Bounds, Best of Both Worlds and Adversarial Robustness ICML 2022 Fine-Grained Gap-Dependent Bounds for Tabular MDPs via Adaptive Multi-Step Bootstrap COLT 2021