conftrace_

instance-dependent bound

7 papers

Explore in graph

Co-occurring keywords

pac reinforcement learning (8) regret bound (1926) markov decision process (790) sample complexity (1169) function approximation (319) reinforcement learning (4352) general function approximation (1) weighted value-targeted regression (1) horizon-free bound (1) simple regret (17)

Papers

On the Exponential Convergence for Offline RLHF with Pairwise Comparisons AAAI 2026
Horizon-Free and Instance-Dependent Regret Bounds for Reinforcement Learning with General Function Approximation AISTATS 2024
Achieving Constant Regret in Linear Markov Decision Processes NIPS 2024
Complexity Analysis of a Countable-armed Bandit Problem ALT 2023
Optimistic PAC Reinforcement Learning: the Instance-Dependent View ALT 2023
Near Instance-Optimal PAC Reinforcement Learning for Deterministic MDPs NIPS 2022
Sequential Experimental Design for Transductive Linear Bandits NIPS 2019