conftrace_

minimax optimal regret

6 papers

Explore in graph

Co-occurring keywords

regret bound (1926) multi-armed bandit (1098) function approximation (319) reinforcement learning (4352) average reward mdp (4) bias function (3) linear mixture mdp (13) linear markov decision process (11) adversarial mdp (9) weighted linear regression (2)

Papers

A Nearly Optimal and Low-Switching Algorithm for Reinforcement Learning with General Function Approximation NIPS 2024
Achieving Tractable Minimax Optimal Regret in Average Reward MDPs NIPS 2024
Scale-free Adversarial Reinforcement Learning COLT 2024
Nearly Minimax Optimal Reinforcement Learning for Linear Markov Decision Processes ICML 2023
Nearly Minimax Optimal Regret for Learning Infinite-horizon Average-reward MDPs with Linear Function Approximation AISTATS 2022
MOTS: Minimax Optimal Thompson Sampling ICML 2021