{"total":127,"rows":[{"id":"2102.00815","title":"Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithms","created":"2021-02-01","cited_by_count":223,"area":null},{"id":"2106.04895","title":"Policy Finetuning: Bridging Sample-Efficient Offline and Online Reinforcement Learning","created":"2021-06-09","cited_by_count":158,"area":"offlinerl"},{"id":"2204.02372","title":"Jump-Start Reinforcement Learning","created":"2022-04-05","cited_by_count":112,"area":null},{"id":"2102.06548","title":"Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis","created":"2021-02-12","cited_by_count":92,"area":null},{"id":"2202.13890","title":"Pessimistic Q-Learning for Offline Reinforcement Learning: Towards Optimal Sample Complexity","created":"2022-02-28","cited_by_count":85,"area":"offlinerl"},{"id":"2210.09579","title":"Unpacking Reward Shaping: Understanding the Benefits of Reward Engineering on Sample Complexity","created":"2022-10-18","cited_by_count":62,"area":null},{"id":"2212.06132","title":"Nearly Minimax Optimal Reinforcement Learning for Linear Markov Decision Processes","created":"2022-12-12","cited_by_count":57,"area":null},{"id":"2102.01748","title":"Near-Optimal Offline Reinforcement Learning via Double Variance Reduction","created":"2021-02-02","cited_by_count":56,"area":"offlinerl"},{"id":"2205.15512","title":"Nearly Minimax Optimal Offline Reinforcement Learning with Linear Function Approximation: Single-Agent MDP and Markov Game","created":"2022-05-31","cited_by_count":55,"area":"offlinerl"},{"id":"2110.04645","title":"Breaking the Sample Complexity Barrier to Regret-Optimal Model-Free Reinforcement Learning","created":"2021-10-09","cited_by_count":53,"area":null},{"id":"2305.16589","title":"The Curious Price of Distributional Robustness in Reinforcement Learning with a Generative Model","created":"2023-05-26","cited_by_count":52,"area":null},{"id":"2102.04692","title":"Fine-Grained Gap-Dependent Bounds for Tabular MDPs via Adaptive Multi-Step Bootstrap","created":"2021-02-09","cited_by_count":49,"area":null},{"id":"2106.03352","title":"The Power of Exploiter: Provable Multi-Agent RL in Large State Spaces","created":"2021-06-07","cited_by_count":48,"area":null},{"id":"2103.01312","title":"UCB Momentum Q-learning: Correcting the bias without forgetting","created":"2021-03-01","cited_by_count":46,"area":null},{"id":"2101.12745","title":"Improved Variance-Aware Confidence Sets for Linear Bandits and Linear Mixture MDP","created":"2021-01-29","cited_by_count":45,"area":null},{"id":"2307.13586","title":"Settling the Sample Complexity of Online Reinforcement Learning","created":"2023-07-25","cited_by_count":45,"area":null},{"id":"2203.07368","title":"The Efficacy of Pessimism in Asynchronous Q-Learning","created":"2022-03-14","cited_by_count":42,"area":null},{"id":"2101.00494","title":"A Provably Efficient Algorithm for Linear Markov Decision Process with Low Switching Cost","created":"2021-01-02","cited_by_count":40,"area":null},{"id":"2103.12690","title":"An Exponential Lower Bound for Linearly-Realizable MDPs with Constant Suboptimality Gap","created":"2021-03-23","cited_by_count":40,"area":null},{"id":"2106.10268","title":"MADE: Exploration via Maximizing Deviation from Explored Regions","created":"2021-06-18","cited_by_count":40,"area":null},{"id":"2112.03432","title":"First-Order Regret in Reinforcement Learning with Linear Function Approximation: A Robust Estimation Approach","created":"2021-12-07","cited_by_count":38,"area":null},{"id":"2110.05707","title":"On Improving Model-Free Algorithms for Decentralized Multi-Agent Reinforcement Learning","created":"2021-10-12","cited_by_count":36,"area":null},{"id":"2305.10697","title":"The Blessing of Heterogeneity in Federated Q-Learning: Linear Speedup and Beyond","created":"2023-05-18","cited_by_count":36,"area":null},{"id":"2104.11186","title":"Stochastic Shortest Path: Minimax, Parameter-Free and Towards Horizon-Free Regret","created":"2021-04-22","cited_by_count":34,"area":null},{"id":"2303.08059","title":"Fast Rates for Maximum Entropy Exploration","created":"2023-03-14","cited_by_count":33,"area":null},{"id":"2411.04625","title":"Sharp Analysis for KL-Regularized Contextual Bandits and RLHF","created":"2024-11-07","cited_by_count":33,"area":"alignment"},{"id":"2202.06385","title":"Sample-Efficient Reinforcement Learning with loglog(T) Switching Cost","created":"2022-02-13","cited_by_count":32,"area":null},{"id":"2209.15634","title":"A General Framework for Sample-Efficient Function Approximation in Reinforcement Learning","created":"2022-09-30","cited_by_count":31,"area":null},{"id":"2306.16394","title":"Sharper Model-free Reinforcement Learning for Average-reward Markov Decision Processes","created":"2023-06-28","cited_by_count":29,"area":null},{"id":"2105.08024","title":"Sample-Efficient Reinforcement Learning Is Feasible for Linearly Realizable MDPs with Limited Revisiting","created":"2021-05-17","cited_by_count":28,"area":null},{"id":"2203.12922","title":"Horizon-Free Reinforcement Learning in Polynomial Time: the Power of Stationary Policies","created":"2022-03-24","cited_by_count":27,"area":null},{"id":"2404.03578","title":"Distributionally Robust Reinforcement Learning with Interactive Data Collection: Fundamental Hardness and Near-Optimal Algorithms","created":"2024-04-04","cited_by_count":26,"area":"deeprl"},{"id":"2206.04640","title":"Regret Bounds for Information-Directed Reinforcement Learning","created":"2022-06-09","cited_by_count":24,"area":null},{"id":"2106.08377","title":"Implicit Finite-Horizon Approximation and Efficient Optimal Algorithms for Stochastic Shortest Path","created":"2021-06-15","cited_by_count":23,"area":null},{"id":"2110.12727","title":"Learning Stochastic Shortest Path with Linear Function Approximation","created":"2021-10-25","cited_by_count":23,"area":null},{"id":"2205.07704","title":"From Dirichlet to Rubin: Optimistic Exploration in RL without Bonuses","created":"2022-05-16","cited_by_count":22,"area":null},{"id":"2106.01420","title":"Parallelizing Thompson Sampling","created":"2021-06-02","cited_by_count":20,"area":null},{"id":"2109.01795","title":"On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games","created":"2021-09-04","cited_by_count":19,"area":null},{"id":"2301.13446","title":"Sharp Variance-Dependent Bounds in Reinforcement Learning: Best of Both Worlds in Stochastic and Deterministic Environments","created":"2023-01-31","cited_by_count":19,"area":null},{"id":"2111.00633","title":"Settling the Horizon-Dependence of Sample Complexity in Reinforcement Learning","created":"2021-11-01","cited_by_count":18,"area":null},{"id":"2212.12809","title":"Understanding the Complexity Gains of Single-Task RL with a Curriculum","created":"2022-12-24","cited_by_count":17,"area":null},{"id":"2107.08622","title":"Provably Efficient Multi-Task Reinforcement Learning with Model Transfer","created":"2021-07-19","cited_by_count":16,"area":null},{"id":"2212.04680","title":"Near-Optimal Differentially Private Reinforcement Learning","created":"2022-12-09","cited_by_count":16,"area":null},{"id":"2102.09703","title":"Near-Optimal Randomized Exploration for Tabular Markov Decision Processes","created":"2021-02-19","cited_by_count":15,"area":null},{"id":"2105.08285","title":"Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing","created":"2021-05-18","cited_by_count":15,"area":null},{"id":"2302.01333","title":"Lower Bounds for Learning in Revealing POMDPs","created":"2023-02-02","cited_by_count":15,"area":null},{"id":"2304.07278","title":"Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning","created":"2023-04-14","cited_by_count":15,"area":"offlinerl"},{"id":"2406.01234","title":"Achieving Tractable Minimax Optimal Regret in Average Reward MDPs","created":"2024-06-03","cited_by_count":15,"area":null},{"id":"2106.11612","title":"Uniform-PAC Bounds for Reinforcement Learning with Linear Function Approximation","created":"2021-06-22","cited_by_count":14,"area":null},{"id":"2111.00781","title":"Decentralized Cooperative Reinforcement Learning with Hierarchical Information Structure","created":"2021-11-01","cited_by_count":14,"area":null},{"id":"2112.09859","title":"Improved No-Regret Algorithms for Stochastic Shortest Path with Linear MDP","created":"2021-12-18","cited_by_count":14,"area":null},{"id":"2311.15238","title":"A Nearly Optimal and Low-Switching Algorithm for Reinforcement Learning with General Function Approximation","created":"2023-11-26","cited_by_count":14,"area":null},{"id":"2110.13052","title":"Can Q-Learning be Improved with Advice?","created":"2021-10-25","cited_by_count":13,"area":null},{"id":"2112.10935","title":"Nearly Optimal Policy Optimization with Stable at Any Time Guarantee","created":"2021-12-21","cited_by_count":13,"area":null},{"id":"2206.00165","title":"Byzantine-Robust Online and Offline Distributed Reinforcement Learning","created":"2022-06-01","cited_by_count":13,"area":null},{"id":"2210.00701","title":"Near-Optimal Deployment Efficiency in Reward-Free Reinforcement Learning with Linear Function Approximation","created":"2022-10-03","cited_by_count":13,"area":null},{"id":"2210.08238","title":"Near-Optimal Regret Bounds for Multi-batch Reinforcement Learning","created":"2022-10-15","cited_by_count":13,"area":"offlinerl"},{"id":"2212.13540","title":"Model-Based Reinforcement Learning with Multinomial Logistic Function Approximation","created":"2022-12-27","cited_by_count":13,"area":null},{"id":"2209.14414","title":"Optimistic Posterior Sampling for Reinforcement Learning with Few Samples and Tight Guarantees","created":"2022-09-28","cited_by_count":12,"area":null},{"id":"2307.04354","title":"Policy Finetuning in Reinforcement Learning via Design of Experiments using Offline Data","created":"2023-07-10","cited_by_count":11,"area":null},{"id":"2311.13294","title":"Probabilistic Inference in Reinforcement Learning Done Right","created":"2023-11-22","cited_by_count":11,"area":null},{"id":"2106.11692","title":"A Reduction-Based Framework for Conservative Bandits and Reinforcement Learning","created":"2021-06-22","cited_by_count":9,"area":null},{"id":"2302.12456","title":"Logarithmic Switching Cost in Reinforcement Learning beyond Linear MDPs","created":"2023-02-24","cited_by_count":9,"area":null},{"id":"2303.05606","title":"Variance-aware robust reinforcement learning with linear function approximation under heavy-tailed rewards","created":"2023-03-09","cited_by_count":8,"area":null},{"id":"2305.15546","title":"Regret-Optimal Model-Free Reinforcement Learning for Discounted MDPs with Short Burn-In Time","created":"2023-05-24","cited_by_count":8,"area":null},{"id":"2308.01490","title":"Minimax Optimal Q Learning with Nearest Neighbors","created":"2023-08-03","cited_by_count":8,"area":null},{"id":"2410.07574","title":"Gap-Dependent Bounds for Q-Learning using Reference-Advantage Decomposition","created":"2024-10-10","cited_by_count":8,"area":"deeprl"},{"id":"2411.03810","title":"Hybrid Transfer Reinforcement Learning: Provable Sample Efficiency from Shifted-Dynamics Data","created":"2024-11-06","cited_by_count":8,"area":"deeprl"},{"id":"2310.20007","title":"Improved Bayesian Regret Bounds for Thompson Sampling in Reinforcement Learning","created":"2023-10-30","cited_by_count":7,"area":null},{"id":"2405.20165","title":"Randomized Exploration for Reinforcement Learning with Multinomial Logistic Function Approximation","created":"2024-05-30","cited_by_count":7,"area":"deeprl"},{"id":"2403.10738","title":"Horizon-Free Regret for Linear Markov Decision Processes","created":"2024-03-15","cited_by_count":6,"area":"deeprl"},{"id":"2404.12648","title":"Sample-efficient Learning of Infinite-horizon Average-reward MDPs with General Function Approximation","created":"2024-04-19","cited_by_count":6,"area":null},{"id":"2410.22908","title":"Federated UCBVI: Communication-Efficient Federated Regret Minimization with Heterogeneous Agents","created":"2024-10-30","cited_by_count":6,"area":null},{"id":"2508.03768","title":"ORVIT: Near-Optimal Online Distributionally Robust Reinforcement Learning","created":"2025-08-05","cited_by_count":6,"area":"deeprl"},{"id":"2107.00685","title":"Gap-Dependent Bounds for Two-Player Markov Games","created":"2021-07-01","cited_by_count":5,"area":null},{"id":"2110.07392","title":"Provably Efficient Multi-Agent Reinforcement Learning with Fully Decentralized Communication","created":"2021-10-14","cited_by_count":5,"area":null},{"id":"2206.00796","title":"Stabilizing Q-learning with Linear Architectures for Provably Efficient Learning","created":"2022-06-01","cited_by_count":5,"area":null},{"id":"2306.10404","title":"The RL Perceptron: Generalisation Dynamics of Policy Learning in High Dimensions","created":"2023-06-17","cited_by_count":5,"area":null},{"id":"2406.11810","title":"Computationally Efficient RL under Linear Bellman Completeness for Deterministic Dynamics","created":"2024-06-17","cited_by_count":5,"area":"deeprl"},{"id":"2407.03065","title":"Warm-up Free Policy Optimization: Improved Regret in Linear Markov Decision Processes","created":"2024-07-03","cited_by_count":5,"area":"deeprl"},{"id":"2204.10349","title":"Provably Efficient Kernelized Q-Learning","created":"2022-04-21","cited_by_count":4,"area":null},{"id":"2302.04374","title":"Near-Optimal Adversarial Reinforcement Learning with Switching Costs","created":"2023-02-08","cited_by_count":4,"area":null},{"id":"2302.11634","title":"Provably Efficient Reinforcement Learning via Surprise Bound","created":"2023-02-22","cited_by_count":4,"area":null},{"id":"2306.01243","title":"Efficient Reinforcement Learning with Impaired Observability: Learning to Act with Delayed and Missing State Observations","created":"2023-06-02","cited_by_count":4,"area":null},{"id":"2312.00054","title":"Is Inverse Reinforcement Learning Harder than Standard Reinforcement Learning? A Theoretical Perspective","created":"2023-11-29","cited_by_count":4,"area":"offlinerl"},{"id":"2402.01111","title":"Near-Optimal Reinforcement Learning with Self-Play under Adaptivity Constraints","created":"2024-02-02","cited_by_count":4,"area":"deeprl"},{"id":"2406.11640","title":"Linear Bellman Completeness Suffices for Efficient Online Reinforcement Learning with Few Actions","created":"2024-06-17","cited_by_count":4,"area":"deeprl"},{"id":"2502.02859","title":"Gap-Dependent Bounds for Federated $Q$-learning","created":"2025-02-05","cited_by_count":4,"area":null},{"id":"2506.06521","title":"Sharp Gap-Dependent Variance-Aware Regret Bounds for Tabular MDPs","created":"2025-06-06","cited_by_count":4,"area":null},{"id":"2209.09419","title":"Multi-armed Bandit Learning on a Graph","created":"2022-09-20","cited_by_count":3,"area":null},{"id":"2211.07675","title":"On the Global Convergence of Fitted Q-Iteration with Two-layer Neural Network Parametrization","created":"2022-11-14","cited_by_count":3,"area":null},{"id":"2402.17732","title":"Batched Nonparametric Contextual Bandits","created":"2024-02-27","cited_by_count":3,"area":null},{"id":"2601.13642","title":"Sample Complexity of Average-Reward Q-Learning: From Single-agent to Federated Reinforcement Learning","created":"2026-01-20","cited_by_count":3,"area":"deeprl"},{"id":"2106.09973","title":"The Curse of Passive Data Collection in Batch Reinforcement Learning","created":"2021-06-18","cited_by_count":2,"area":null},{"id":"2108.04097","title":"Deep Learning for Embodied Vision Navigation: A Survey","created":"2021-07-07","cited_by_count":2,"area":null},{"id":"2202.07995","title":"Branching Reinforcement Learning","created":"2022-02-16","cited_by_count":2,"area":null},{"id":"2205.09056","title":"Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs","created":"2022-05-18","cited_by_count":2,"area":null},{"id":"2205.15891","title":"One Policy is Enough: Parallel Exploration with a Single Policy is Near-Optimal for Reward-Free Reinforcement Learning","created":"2022-05-31","cited_by_count":2,"area":null},{"id":"2307.07666","title":"Efficient Action Robust Reinforcement Learning with Probabilistic Policy Execution Uncertainty","created":"2023-07-15","cited_by_count":2,"area":null},{"id":"2310.01616","title":"Sample-Efficiency in Multi-Batch Reinforcement Learning: The Need for Dimension-Dependent Adaptivity","created":"2023-10-02","cited_by_count":2,"area":"offlinerl"}],"next_cursor":"100"}