{"total":136,"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":"2103.10897","title":"Bilinear Classes: A Structural Framework for Provable Generalization in RL","created":"2021-03-19","cited_by_count":178,"area":null},{"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":"2306.14892","title":"Supervised Pretraining Can Learn In-Context Reinforcement Learning","created":"2023-06-26","cited_by_count":139,"area":null},{"id":"2305.19420","title":"What and How does In-Context Learning Learn? Bayesian Model Averaging, Parameterization, and Generalization","created":"2023-05-30","cited_by_count":118,"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":"2102.07035","title":"Model-free Representation Learning and Exploration in Low-rank MDPs","created":"2021-02-14","cited_by_count":82,"area":null},{"id":"2209.15090","title":"Enforcing Hard Constraints with Soft Barriers: Safe Reinforcement Learning in Unknown Stochastic Environments","created":"2022-09-29","cited_by_count":60,"area":null},{"id":"2207.07150","title":"Making Linear MDPs Practical via Contrastive Representation Learning","created":"2022-07-14","cited_by_count":52,"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":"2210.05805","title":"Exploration via Elliptical Episodic Bonuses","created":"2022-10-11","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":"2102.05261","title":"Simple Agent, Complex Environment: Efficient Reinforcement Learning with Agent States","created":"2021-02-10","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":"2106.10268","title":"MADE: Exploration via Maximizing Deviation from Explored Regions","created":"2021-06-18","cited_by_count":40,"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":"2205.14571","title":"Provable Benefits of Representational Transfer in Reinforcement Learning","created":"2022-05-29","cited_by_count":38,"area":null},{"id":"2110.02719","title":"The Information Geometry of Unsupervised Reinforcement Learning","created":"2021-10-06","cited_by_count":37,"area":null},{"id":"2208.09515","title":"Spectral Decomposition Representation for Reinforcement Learning","created":"2022-08-19","cited_by_count":36,"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":"2410.02724","title":"Large Language Models as Markov Chains","created":"2024-10-03","cited_by_count":35,"area":null},{"id":"2102.04168","title":"Provable Model-based Nonlinear Bandit and Reinforcement Learning: Shelve Optimism, Embrace Virtual Curvature","created":"2021-02-08","cited_by_count":32,"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":"2302.03201","title":"Near-Minimax-Optimal Risk-Sensitive Reinforcement Learning with CVaR","created":"2023-02-07","cited_by_count":32,"area":null},{"id":"2206.11889","title":"Provably Efficient Model-Free Constrained RL with Linear Function Approximation","created":"2022-06-23","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":"2102.05800","title":"Robust Policy Gradient against Strong Data Corruption","created":"2021-02-11","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":"2110.08847","title":"Provable RL with Exogenous Distractors via Multistep Inverse Dynamics","created":"2021-10-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":"2102.07024","title":"Interactive Learning from Activity Description","created":"2021-02-13","cited_by_count":26,"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":"2207.14800","title":"Contrastive UCB: Provably Efficient Contrastive Self-Supervised Learning in Online Reinforcement Learning","created":"2022-07-29","cited_by_count":26,"area":null},{"id":"2111.11485","title":"A Free Lunch from the Noise: Provable and Practical Exploration for Representation Learning","created":"2021-11-22","cited_by_count":24,"area":null},{"id":"2202.06450","title":"Towards Deployment-Efficient Reinforcement Learning: Lower Bound and Optimality","created":"2022-02-14","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":"2303.01566","title":"On the Provable Advantage of Unsupervised Pretraining","created":"2023-03-02","cited_by_count":22,"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":"2206.02072","title":"Deciding What to Model: Value-Equivalent Sampling for Reinforcement Learning","created":"2022-06-04","cited_by_count":19,"area":null},{"id":"2110.14798","title":"Reinforcement Learning in Linear MDPs: Constant Regret and Representation Selection","created":"2021-10-27","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":"2302.02252","title":"Reinforcement Learning in Low-Rank MDPs with Density Features","created":"2023-02-04","cited_by_count":18,"area":null},{"id":"2209.15382","title":"Linear Convergence for Natural Policy Gradient with Log-linear Policy Parametrization","created":"2022-09-30","cited_by_count":17,"area":null},{"id":"2405.19883","title":"From Words to Actions: Unveiling the Theoretical Underpinnings of LLM-Driven Autonomous Systems","created":"2024-05-30","cited_by_count":17,"area":null},{"id":"2201.09736","title":"Tensor and Matrix Low-Rank Value-Function Approximation in Reinforcement Learning","created":"2022-01-21","cited_by_count":16,"area":null},{"id":"2205.13476","title":"Embed to Control Partially Observed Systems: Representation Learning with Provable Sample Efficiency","created":"2022-05-26","cited_by_count":16,"area":null},{"id":"2306.17750","title":"TD Convergence: An Optimization Perspective","created":"2023-06-30","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":"2510.11686","title":"Representation-Based Exploration for Language Models: From Test-Time to Post-Training","created":"2025-10-13","cited_by_count":16,"area":null},{"id":"2212.08765","title":"Latent Variable Representation for Reinforcement Learning","created":"2022-12-17","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.08944","title":"Provably Feedback-Efficient Reinforcement Learning via Active Reward Learning","created":"2023-04-18","cited_by_count":15,"area":null},{"id":"2107.07410","title":"PC-MLP: Model-based Reinforcement Learning with Policy Cover Guided Exploration","created":"2021-07-15","cited_by_count":14,"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":"2403.11574","title":"Offline Multitask Representation Learning for Reinforcement Learning","created":"2024-03-18","cited_by_count":14,"area":null},{"id":"2103.11559","title":"Provably Correct Optimization and Exploration with Non-linear Policies","created":"2021-03-22","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":"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":"2106.08414","title":"On the Sample Complexity and Metastability of Heavy-tailed Policy Search in Continuous Control","created":"2021-06-15","cited_by_count":12,"area":null},{"id":"2202.06545","title":"Provably Efficient Causal Model-Based Reinforcement Learning for Systematic Generalization","created":"2022-02-14","cited_by_count":12,"area":null},{"id":"2209.09845","title":"Relational Reasoning via Set Transformers: Provable Efficiency and Applications to MARL","created":"2022-09-20","cited_by_count":12,"area":null},{"id":"2112.12320","title":"Model Selection in Batch Policy Optimization","created":"2021-12-23","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":"2206.14057","title":"Safe Exploration Incurs Nearly No Additional Sample Complexity for Reward-free RL","created":"2022-06-28","cited_by_count":10,"area":null},{"id":"2310.06793","title":"Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement Learning","created":"2023-10-10","cited_by_count":10,"area":null},{"id":"2311.12244","title":"Provable Representation with Efficient Planning for Partial Observable Reinforcement Learning","created":"2023-11-20","cited_by_count":10,"area":null},{"id":"2110.06150","title":"Sparsity in Partially Controllable Linear Systems","created":"2021-10-12","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":"2305.16483","title":"Sample Efficient Reinforcement Learning in Mixed Systems through Augmented Samples and Its Applications to Queueing Networks","created":"2023-05-25","cited_by_count":9,"area":null},{"id":"2306.12356","title":"Provably Efficient Representation Learning with Tractable Planning in Low-Rank POMDP","created":"2023-06-21","cited_by_count":8,"area":null},{"id":"2405.17796","title":"Offline Oracle-Efficient Learning for Contextual MDPs via Layerwise Exploration-Exploitation Tradeoff","created":"2024-05-28","cited_by_count":8,"area":null},{"id":"2105.01136","title":"Learning Good State and Action Representations via Tensor Decomposition","created":"2021-05-03","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":"2210.10464","title":"On the Power of Pre-training for Generalization in RL: Provable Benefits and Hardness","created":"2022-10-19","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":"2106.07814","title":"Sample Efficient Reinforcement Learning In Continuous State Spaces: A Perspective Beyond Linearity","created":"2021-06-15","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.05051","title":"Skill Transfer and Discovery for Sim-to-Real Learning: A Representation-Based Viewpoint","created":"2024-04-07","cited_by_count":6,"area":null},{"id":"2406.01389","title":"RL in Latent MDPs is Tractable: Online Guarantees via Off-Policy Evaluation","created":"2024-06-03","cited_by_count":6,"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":"2210.13083","title":"Scalable Representation Learning in Linear Contextual Bandits with Constant Regret Guarantees","created":"2022-10-24","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":"2306.10486","title":"On the Global Convergence of Natural Actor-Critic with Two-layer Neural Network Parametrization","created":"2023-06-18","cited_by_count":5,"area":null},{"id":"2210.16872","title":"Planning to the Information Horizon of BAMDPs via Epistemic State Abstraction","created":"2022-10-30","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.00177","title":"Finite-sample Guarantees for Nash Q-learning with Linear Function Approximation","created":"2023-03-01","cited_by_count":4,"area":null},{"id":"2310.07596","title":"Prospective Side Information for Latent MDPs","created":"2023-10-11","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":"2202.05444","title":"Computational-Statistical Gaps in Reinforcement Learning","created":"2022-02-11","cited_by_count":3,"area":null},{"id":"2303.16998","title":"Does Sparsity Help in Learning Misspecified Linear Bandits?","created":"2023-03-29","cited_by_count":3,"area":null},{"id":"2310.15286","title":"A Doubly Robust Approach to Sparse Reinforcement Learning","created":"2023-10-23","cited_by_count":3,"area":null},{"id":"2312.12869","title":"Parameterized Projected Bellman Operator","created":"2023-12-20","cited_by_count":3,"area":null},{"id":"2406.11667","title":"Is Efficient PAC Learning Possible with an Oracle That Responds 'Yes' or 'No'?","created":"2024-06-17","cited_by_count":3,"area":null}],"next_cursor":"100"}