{"total":112,"rows":[{"id":"2210.06718","title":"Hybrid RL: Using Both Offline and Online Data Can Make RL Efficient","created":"2022-10-13","cited_by_count":161,"area":null},{"id":"2204.08967","title":"When Is Partially Observable Reinforcement Learning Not Scary?","created":"2022-04-19","cited_by_count":100,"area":null},{"id":"2205.11140","title":"Human-in-the-loop: Provably Efficient Preference-based Reinforcement Learning with General Function Approximation","created":"2022-05-23","cited_by_count":81,"area":null},{"id":"2202.00063","title":"Efficient Reinforcement Learning in Block MDPs: A Model-free Representation Learning Approach","created":"2022-01-31","cited_by_count":51,"area":null},{"id":"2201.11206","title":"Reward-Free RL is No Harder Than Reward-Aware RL in Linear Markov Decision Processes","created":"2022-01-26","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":"2107.14702","title":"Towards General Function Approximation in Zero-Sum Markov Games","created":"2021-07-30","cited_by_count":43,"area":null},{"id":"2207.05738","title":"PAC Reinforcement Learning for Predictive State Representations","created":"2022-07-12","cited_by_count":43,"area":null},{"id":"2202.03983","title":"Provable Reinforcement Learning with a Short-Term Memory","created":"2022-02-08","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":"2205.14571","title":"Provable Benefits of Representational Transfer in Reinforcement Learning","created":"2022-05-29","cited_by_count":38,"area":null},{"id":"2206.12020","title":"Provably Efficient Reinforcement Learning in Partially Observable Dynamical Systems","created":"2022-06-24","cited_by_count":35,"area":null},{"id":"2206.08269","title":"Learning with little mixing","created":"2022-06-16","cited_by_count":33,"area":null},{"id":"2206.13063","title":"On the Complexity of Adversarial Decision Making","created":"2022-06-27","cited_by_count":33,"area":null},{"id":"2207.02575","title":"Instance-Dependent Near-Optimal Policy Identification in Linear MDPs via Online Experiment Design","created":"2022-07-06","cited_by_count":33,"area":null},{"id":"2206.07659","title":"Model-based RL with Optimistic Posterior Sampling: Structural Conditions and Sample Complexity","created":"2022-06-15","cited_by_count":32,"area":null},{"id":"2206.09421","title":"Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximation","created":"2022-06-19","cited_by_count":31,"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":"2301.08215","title":"Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient","created":"2023-01-19","cited_by_count":30,"area":null},{"id":"2301.13139","title":"A Novel Framework for Policy Mirror Descent with General Parameterization and Linear Convergence","created":"2023-01-30","cited_by_count":30,"area":null},{"id":"2302.06606","title":"Breaking the Curse of Multiagency: Provably Efficient Decentralized Multi-Agent RL with Function Approximation","created":"2023-02-13","cited_by_count":30,"area":null},{"id":"2206.05900","title":"Provable Benefit of Multitask Representation Learning in Reinforcement Learning","created":"2022-06-13","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":"2206.10770","title":"On the Statistical Efficiency of Reward-Free Exploration in Non-Linear RL","created":"2022-06-21","cited_by_count":27,"area":null},{"id":"2302.03673","title":"Breaking the Curse of Multiagents in a Large State Space: RL in Markov Games with Independent Linear Function Approximation","created":"2023-02-07","cited_by_count":27,"area":null},{"id":"2305.15703","title":"The Benefits of Being Distributional: Small-Loss Bounds for Reinforcement Learning","created":"2023-05-25","cited_by_count":27,"area":null},{"id":"2206.04282","title":"Sample-Efficient Reinforcement Learning in the Presence of Exogenous Information","created":"2022-06-09","cited_by_count":26,"area":null},{"id":"2206.04640","title":"Regret Bounds for Information-Directed Reinforcement Learning","created":"2022-06-09","cited_by_count":24,"area":null},{"id":"2209.14990","title":"Partially Observable RL with B-Stability: Unified Structural Condition and Sharp Sample-Efficient Algorithms","created":"2022-09-29","cited_by_count":24,"area":null},{"id":"2108.05533","title":"Efficient Local Planning with Linear Function Approximation","created":"2021-08-12","cited_by_count":23,"area":null},{"id":"2304.05889","title":"Representation Learning with Multi-Step Inverse Kinematics: An Efficient and Optimal Approach to Rich-Observation RL","created":"2023-04-12","cited_by_count":22,"area":null},{"id":"2305.18258","title":"Maximize to Explore: One Objective Function Fusing Estimation, Planning, and Exploration","created":"2023-05-29","cited_by_count":20,"area":null},{"id":"2104.06970","title":"Understanding the Eluder Dimension","created":"2021-04-14","cited_by_count":19,"area":null},{"id":"2202.10678","title":"Sequential Information Design: Markov Persuasion Process and Its Efficient Reinforcement Learning","created":"2022-02-22","cited_by_count":18,"area":null},{"id":"2301.13857","title":"Learning in POMDPs is Sample-Efficient with Hindsight Observability","created":"2023-01-31","cited_by_count":18,"area":null},{"id":"2306.09210","title":"Optimal Exploration for Model-Based RL in Nonlinear Systems","created":"2023-06-15","cited_by_count":18,"area":null},{"id":"2310.00806","title":"Bayesian Design Principles for Frequentist Sequential Learning","created":"2023-10-01","cited_by_count":18,"area":null},{"id":"2301.13087","title":"Improved Regret for Efficient Online Reinforcement Learning with Linear Function Approximation","created":"2023-01-30","cited_by_count":17,"area":null},{"id":"2203.03684","title":"Learn to Match with No Regret: Reinforcement Learning in Markov Matching Markets","created":"2022-03-07","cited_by_count":16,"area":null},{"id":"2204.09787","title":"Reinforcement Learning from Partial Observation: Linear Function Approximation with Provable Sample Efficiency","created":"2022-04-20","cited_by_count":16,"area":null},{"id":"2210.01907","title":"A Self-Play Posterior Sampling Algorithm for Zero-Sum Markov Games","created":"2022-10-04","cited_by_count":16,"area":null},{"id":"2307.03997","title":"Efficient Model-Free Exploration in Low-Rank MDPs","created":"2023-07-08","cited_by_count":16,"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":"2107.04518","title":"Optimal Gradient-based Algorithms for Non-concave Bandit Optimization","created":"2021-07-09","cited_by_count":15,"area":null},{"id":"2303.10859","title":"Improved Sample Complexity for Reward-free Reinforcement Learning under Low-rank MDPs","created":"2023-03-20","cited_by_count":14,"area":null},{"id":"2305.11283","title":"On the Statistical Efficiency of Mean-Field Reinforcement Learning with General Function Approximation","created":"2023-05-18","cited_by_count":14,"area":null},{"id":"2306.00212","title":"Provably Efficient Generalized Lagrangian Policy Optimization for Safe Multi-Agent Reinforcement Learning","created":"2023-05-31","cited_by_count":14,"area":null},{"id":"2308.14642","title":"Rate-Optimal Policy Optimization for Linear Markov Decision Processes","created":"2023-08-28","cited_by_count":14,"area":null},{"id":"2310.11428","title":"Butterfly Effects of SGD Noise: Error Amplification in Behavior Cloning and Autoregression","created":"2023-10-17","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":"2104.07822","title":"Estimating and Improving Dynamic Treatment Regimes With a Time-Varying Instrumental Variable","created":"2021-04-15","cited_by_count":13,"area":null},{"id":"2106.11519","title":"Agnostic Reinforcement Learning with Low-Rank MDPs and Rich Observations","created":"2021-06-22","cited_by_count":13,"area":null},{"id":"2205.01257","title":"Norm-Agnostic Linear Bandits","created":"2022-05-03","cited_by_count":12,"area":null},{"id":"2206.01588","title":"Decentralized Optimistic Hyperpolicy Mirror Descent: Provably No-Regret Learning in Markov Games","created":"2022-06-03","cited_by_count":12,"area":null},{"id":"2206.12081","title":"Computationally Efficient PAC RL in POMDPs with Latent Determinism and Conditional Embeddings","created":"2022-06-24","cited_by_count":12,"area":null},{"id":"2210.02087","title":"Bilinear Exponential Family of MDPs: Frequentist Regret Bound with Tractable Exploration and Planning","created":"2022-10-05","cited_by_count":12,"area":null},{"id":"2211.14250","title":"Model-Free Reinforcement Learning with the Decision-Estimation Coefficient","created":"2022-11-25","cited_by_count":11,"area":null},{"id":"2203.08248","title":"Non-Linear Reinforcement Learning in Large Action Spaces: Structural Conditions and Sample-efficiency of Posterior Sampling","created":"2022-03-15","cited_by_count":10,"area":null},{"id":"2107.06466","title":"Going Beyond Linear RL: Sample Efficient Neural Function Approximation","created":"2021-07-14","cited_by_count":9,"area":null},{"id":"2302.10796","title":"Provably Efficient Exploration in Quantum Reinforcement Learning with Logarithmic Worst-Case Regret","created":"2023-02-21","cited_by_count":9,"area":null},{"id":"2310.06113","title":"When is Agnostic Reinforcement Learning Statistically Tractable?","created":"2023-10-09","cited_by_count":9,"area":null},{"id":"2107.02377","title":"A Short Note on the Relationship of Information Gain and Eluder Dimension","created":"2021-07-06","cited_by_count":7,"area":null},{"id":"2110.02195","title":"TensorPlan and the Few Actions Lower Bound for Planning in MDPs under Linear Realizability of Optimal Value Functions","created":"2021-10-05","cited_by_count":7,"area":null},{"id":"2206.03569","title":"Overcoming the Long Horizon Barrier for Sample-Efficient Reinforcement Learning with Latent Low-Rank Structure","created":"2022-06-07","cited_by_count":7,"area":null},{"id":"2212.09510","title":"Near-optimal Policy Identification in Active Reinforcement Learning","created":"2022-12-19","cited_by_count":7,"area":null},{"id":"2302.06025","title":"Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits","created":"2023-02-12","cited_by_count":7,"area":null},{"id":"2306.10694","title":"On the Model-Misspecification in Reinforcement Learning","created":"2023-06-19","cited_by_count":7,"area":null},{"id":"2302.04376","title":"Efficient Planning in Combinatorial Action Spaces with Applications to Cooperative Multi-Agent Reinforcement Learning","created":"2023-02-08","cited_by_count":6,"area":null},{"id":"2306.00861","title":"Non-stationary Reinforcement Learning under General Function Approximation","created":"2023-06-01","cited_by_count":6,"area":null},{"id":"2307.00405","title":"Provably Efficient UCB-type Algorithms For Learning Predictive State Representations","created":"2023-07-01","cited_by_count":6,"area":null},{"id":"2311.11965","title":"Provably Efficient CVaR RL in Low-rank MDPs","created":"2023-11-20","cited_by_count":6,"area":null},{"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":"2107.00685","title":"Gap-Dependent Bounds for Two-Player Markov Games","created":"2021-07-01","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":"2206.12441","title":"Joint Representation Training in Sequential Tasks with Shared Structure","created":"2022-06-24","cited_by_count":5,"area":null},{"id":"2208.13687","title":"Categorical semantics of compositional reinforcement learning","created":"2022-08-29","cited_by_count":5,"area":null},{"id":"2209.07676","title":"Conservative Dual Policy Optimization for Efficient Model-Based Reinforcement Learning","created":"2022-09-16","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":"2309.09457","title":"Exploring and Learning in Sparse Linear MDPs without Computationally Intractable Oracles","created":"2023-09-18","cited_by_count":5,"area":null},{"id":"2401.05193","title":"Experiment Planning with Function Approximation","created":"2024-01-10","cited_by_count":5,"area":null},{"id":"2107.05187","title":"Polynomial Time Reinforcement Learning in Factored State MDPs with Linear Value Functions","created":"2021-07-12","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":"2302.12940","title":"Exponential Hardness of Reinforcement Learning with Linear Function Approximation","created":"2023-02-25","cited_by_count":4,"area":null},{"id":"2303.04833","title":"Finding Regularized Competitive Equilibria of Heterogeneous Agent Macroeconomic Models with Reinforcement Learning","created":"2023-02-24","cited_by_count":4,"area":null},{"id":"2305.08359","title":"Horizon-free Reinforcement Learning in Adversarial Linear Mixture MDPs","created":"2023-05-15","cited_by_count":4,"area":null},{"id":"2311.03564","title":"Low-Rank MDPs with Continuous Action Spaces","created":"2023-11-06","cited_by_count":4,"area":null},{"id":"2311.07876","title":"Learning Adversarial Low-rank Markov Decision Processes with Unknown Transition and Full-information Feedback","created":"2023-11-14","cited_by_count":4,"area":null},{"id":"2312.04464","title":"Horizon-Free and Instance-Dependent Regret Bounds for Reinforcement Learning with General Function Approximation","created":"2023-12-07","cited_by_count":4,"area":null},{"id":"2202.05444","title":"Computational-Statistical Gaps in Reinforcement Learning","created":"2022-02-11","cited_by_count":3,"area":null},{"id":"2305.08350","title":"Uniform-PAC Guarantees for Model-Based RL with Bounded Eluder Dimension","created":"2023-05-15","cited_by_count":3,"area":null},{"id":"2312.08369","title":"The Effective Horizon Explains Deep RL Performance in Stochastic Environments","created":"2023-12-13","cited_by_count":3,"area":null},{"id":"2410.17221","title":"Scalable spectral representations for multi-agent reinforcement learning in network MDPs","created":"2024-10-22","cited_by_count":3,"area":null},{"id":"2502.05974","title":"Decision Making in Hybrid Environments: A Model Aggregation Approach","created":"2025-02-09","cited_by_count":3,"area":null},{"id":"2502.09780","title":"Incentivize without Bonus: Provably Efficient Model-based Online Multi-agent RL for Markov Games","created":"2025-02-13","cited_by_count":3,"area":null},{"id":"2403.10379","title":"Regret Minimization via Saddle Point Optimization","created":"2024-03-15","cited_by_count":2,"area":null},{"id":"2510.08882","title":"An Improved Model-Free Decision-Estimation Coefficient with Applications in Adversarial MDPs","created":"2025-10-10","cited_by_count":2,"area":null},{"id":"2606.07931","title":"Pointwise Complexity for Gaussian Fields: Upper Envelopes, Algorithmic Lower Bounds, and Separation","created":"2026-06-06","cited_by_count":2,"area":null},{"id":"2106.07203","title":"Online Sub-Sampling for Reinforcement Learning with General Function Approximation","created":"2021-06-14","cited_by_count":1,"area":null},{"id":"2208.05363","title":"Learning Two-Player Mixture Markov Games: Kernel Function Approximation and Correlated Equilibrium","created":"2022-08-10","cited_by_count":1,"area":null},{"id":"2211.07419","title":"Linear Reinforcement Learning with Ball Structure Action Space","created":"2022-11-14","cited_by_count":1,"area":null}],"next_cursor":"100"}