Deep Exploration via Randomized Value Functions
Not on the map. Why?
Abstract (arXiv)
We study the use of randomized value functions to guide deep exploration in reinforcement learning. This offers an elegant means for synthesizing statistically and computationally efficient exploration with common practical approaches to value function learning. We present several reinforcement learning algorithms that leverage randomized value functions and demonstrate their efficacy through computational studies. We also prove a regret bound that establishes statistical efficiency with a tabular representation.
Key facts. Cited by 155 papers in the map (data through 7 Oct 2026). First posted on arXiv 22 Mar 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2020: 1; 2021: 33; 2022: 24; 2023: 34; 2024: 24; 2025: 20; 2026: 19.
155 papers.
Sort:
By area:
- 2023Beyond Hallucinations: Enhancing LVLMs through Hallucination-Aware Direct Preference Optimizationcited by 223
- 2022Exploration in Deep Reinforcement Learning: A Surveycited by 158
- 2024BEHAVIOR-1K: A Human-Centered, Embodied AI Benchmark with 1,000 Everyday Activities and Realistic Simulationcited by 140
- 2021Epistemic Neural Networkscited by 120
- 2021Repulsive Deep Ensembles are Bayesiancited by 103
- 2021Priors in Bayesian Deep Learning: A Reviewcited by 101
- 2022Why So Pessimistic? Estimating Uncertainties for Offline RL through Ensembles, and Why Their Independence Matterscited by 74
- 2022q-Learning in Continuous Timecited by 68
- 2021Feel-Good Thompson Sampling for Contextual Bandits and Reinforcement Learningcited by 65
- 2021Reinforcement Learning, Bit by Bitcited by 59
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2021Randomized Exploration for Reinforcement Learning with General Value Function Approximationcited by 49
38 more
- 2024Efficient Exploration for LLMscited by 44
- 2020Overcoming Model Bias for Robust Offline Deep Reinforcement Learningcited by 42
- 2021Simple Agent, Complex Environment: Efficient Reinforcement Learning with Agent Statescited by 42
- 2021MADE: Exploration via Maximizing Deviation from Explored Regionscited by 40
- 2021Interesting Object, Curious Agent: Learning Task-Agnostic Explorationcited by 38
- 2021Learning more skills through optimistic explorationcited by 37
- 2022A Review of Uncertainty for Deep Reinforcement Learningcited by 36
- 2023Approximate Thompson Sampling via Epistemic Neural Networkscited by 31
- 2023Thompson sampling for improved exploration in GFlowNetscited by 31
- 2022Guarantees for Epsilon-Greedy Reinforcement Learning with Function Approximationcited by 29
- 2023Provable and Practical: Efficient Exploration in Reinforcement Learning via Langevin Monte Carlocited by 29
- 2021Rank the Episodes: A Simple Approach for Exploration in Procedurally-Generated Environmentscited by 28
- 2023Planning Goals for Explorationcited by 28
- 2025Diversity-Incentivized Exploration for Versatile Reasoningcited by 28
- 2021Discovery of Options via Meta-Learned Subgoalscited by 27
- 2021Principled Exploration via Optimistic Bootstrapping and Backward Inductioncited by 26
- 2022Sample Efficient Deep Reinforcement Learning via Uncertainty Estimationcited by 26
- 2022Regret Bounds for Information-Directed Reinforcement Learningcited by 24
- 2021Deciding What to Learn: A Rate-Distortion Approachcited by 23
- 2022An Analysis of Ensemble Samplingcited by 23
- 2022From Dirichlet to Rubin: Optimistic Exploration in RL without Bonusescited by 22
- 2021An Information-Theoretic Perspective on Credit Assignment in Reinforcement Learningcited by 20
- 2024A social path to human-like artificial intelligencecited by 20
- 2022Deciding What to Model: Value-Equivalent Sampling for Reinforcement Learningcited by 19
- 2021Bayesian Controller Fusion: Leveraging Control Priors in Deep Reinforcement Learning for Roboticscited by 18
- 2021Collect & Infer -- a fresh look at data-efficient Reinforcement Learningcited by 17
- 2021Bayesian Bellman Operatorscited by 16
- 2023Posterior Sampling for Deep Reinforcement Learningcited by 16
- 2025Representation-Based Exploration for Language Models: From Test-Time to Post-Trainingcited by 16
- 2021Regret Bounds for Stochastic Shortest Path Problems with Linear Function Approximationcited by 15
- 2021The Value of Information When Deciding What to Learncited by 15
- 2023Model-Based Uncertainty in Value Functionscited by 15
- 2025Toward Efficient Exploration by Large Language Model Agentscited by 15
- 2021Decoupled Exploration and Exploitation Policies for Sample-Efficient Reinforcement Learningcited by 14
- 2021Near-Optimal Randomized Exploration for Tabular Markov Decision Processescited by 14
- 2021Deep Exploration for Recommendation Systemscited by 14
- 2022Model-Based Reinforcement Learning with Multinomial Logistic Function Approximationcited by 13
- 2022Representation Learning in Deep RL via Discrete Information Bottleneckcited by 13
50 most cited of 155 All 155 (JSON)
- 2026Provably Efficient Reinforcement Learning in Continuous-Time Episodic MDPs with Poisson Decision Epochs19 Sep 2026
- 2026Linear Ensemble Sampling with Smaller Ensembles12 Sep 2026
- 2026Risk and Anomaly Identification for Distribution Network Optimal Operation Based on Reinforcement Learning and Uncertainty Quantification3 Sep 2026
- 2026Exploration Matters for Escaping the Blur Trap in 3D Gaussian Splatting20 Jul 2026
- 2026Mathematical methods of reinforcement learning8 Jul 2026
- 2026Space-sampled Value Decay: Forgetting Mechanisms for Non-stationary Reinforcement Learning10 Jun 2026
- 2026Retry Policy Gradients in Continuous Action Spaces4 Jun 2026
- 2026Bayesian learning for the stochastic shortest path problem3 Jun 2026
- 2026Randomized Least Squares Value Iteration itself is Joint Differentially Private1 Jun 2026
- 2026Emergence of Exploration in Policy Gradient Reinforcement Learning via Retrying29 May 2026
- 2026Behavior-Consistent Deep Reinforcement Learning20 May 2026
- 2026Mind Dreamer: Untethering Imagination via Active Causal Intervention on Latent Manifolds15 May 2026
38 more
- 2026Learning What Matters: Adaptive Information-Theoretic Objectives for Robot Exploration12 May 2026
- 2026Evaluating GFlowNet from partial episodes for stable and flexible policy-based training1 Mar 2026
- 2026On the Equivalence of Random Network Distillation, Deep Ensembles, and Bayesian Inference23 Feb 2026
- 2026Value Bonuses using Ensemble Errors for Exploration in Reinforcement Learning12 Feb 2026
- 2026Sharp analysis of linear ensemble sampling8 Feb 2026
- 2026Learning to Explore with Parameter-Space Noise: A Deep Dive into Parameter-Space Noise for Reinforcement Learning with Verifiable Rewards30 Jan 2026
- 2026Reinforcement Learning in the Real World: A Survey of Statistical Challenges and Future Directions21 Jan 2026
- 2025Tensor-Efficient High-Dimensional Q-learning5 Nov 2025
- 2025Value of Information-Enhanced Exploration in Bootstrapped DQN4 Nov 2025
- 2025Representation-Based Exploration for Language Models: From Test-Time to Post-Training13 Oct 2025
- 2025Diversity-Incentivized Exploration for Versatile Reasoning30 Sep 2025
- 2025Functional Critics Are Essential for Actor-Critic: From Off-Policy Stability to Efficient Exploration26 Sep 2025
- 2025On the Limits of Tabular Hardness Metrics for Deep RL: A Study with the Pharos Benchmark21 Sep 2025
- 2025Exploitation Is All You Need... for Exploration2 Aug 2025
- 2025Q-learning with Posterior Sampling1 Jun 2025
- 2025Universal Value-Function Uncertainties27 May 2025
- 2025Generalization in Monitored Markov Decision Processes (Mon-MDPs)13 May 2025
- 2025Toward Efficient Exploration by Large Language Model Agents29 Apr 2025
- 2025CAE: Repurposing the Critic as an Explorer in Deep Reinforcement Learning23 Mar 2025
- 2025Contextual Similarity Distillation: Ensemble Uncertainties with a Single Model14 Mar 2025
- 2025Leveraging priors on distribution functions for multi-arm bandits6 Mar 2025
- 2025Overcoming Non-stationary Dynamics with Evidential Proximal Policy Optimization3 Mar 2025
- 2025Minimax Optimal Reinforcement Learning with Quasi-Optimism2 Mar 2025
- 2025Model-Based Exploration in Monitored Markov Decision Processes24 Feb 2025
- 2025Best Policy Learning from Trajectory Preference Feedback31 Jan 2025
- 2025The Sample Complexity of Online Reinforcement Learning: A Multi-model Perspective27 Jan 2025
- 2025Concurrent Learning with Aggregated States via Randomized Least Squares Value Iteration23 Jan 2025
- 2024Near-Optimal Reinforcement Learning with Shuffle Differential Privacy18 Nov 2024
- 2024Improved Regret of Linear Ensemble Sampling6 Nov 2024
- 2024Training on Irrelevant States Implies Data Augmentation: Generalization in Contextual MDPs4 Oct 2024
- 2024Epistemic Uncertainty and Observation Noise with the Neural Tangent Kernel6 Sep 2024
- 2024Efficient Exploration in Deep Reinforcement Learning: A Novel Bayesian Actor-Critic Algorithm19 Aug 2024
- 2024Bellman Unbiasedness: Toward Provably Efficient Distributional Reinforcement Learning with General Value Function Approximation31 Jul 2024
- 2024How to Choose a Reinforcement-Learning Algorithm30 Jul 2024
- 2024Random Latent Exploration for Deep Reinforcement Learning18 Jul 2024
- 2024Satisficing Exploration for Deep Reinforcement Learning16 Jul 2024
- 2024Model-Free Active Exploration in Reinforcement Learning30 Jun 2024
- 2024Beyond Optimism: Exploration With Partially Observable Rewards20 Jun 2024
50 newest of 155 All 155 (JSON)
- 2022Why So Pessimistic? Estimating Uncertainties for Offline RL through Ensembles, and Why Their Independence Matterscited by 74
- 2020Overcoming Model Bias for Robust Offline Deep Reinforcement Learningcited by 42
- 2023Bridging Imitation and Online Reinforcement Learning: An Optimistic Talecited by 5
- 2023VIPeR: Provably Efficient Algorithm for Offline RL with Neural Function Approximationcited by 3
- 2025Contextual Similarity Distillation: Ensemble Uncertainties with a Single Modelcited by 3
- 2025Universal Value-Function Uncertaintiescited by 1
- 2021Automatic tuning of hyper-parameters of reinforcement learning algorithms using Bayesian optimization with behavioral cloningcited by 0
- 2023Selective Uncertainty Propagation in Offline RLcited by 0
- 2024Diverse Randomized Value Functions: A Provably Pessimistic Approach for Offline Reinforcement Learningcited by 0
- 2025Universal Value-Function Uncertainties27 May 2025
- 2025Contextual Similarity Distillation: Ensemble Uncertainties with a Single Model14 Mar 2025
- 2024Diverse Randomized Value Functions: A Provably Pessimistic Approach for Offline Reinforcement Learning9 Apr 2024
- 2023Bridging Imitation and Online Reinforcement Learning: An Optimistic Tale20 Mar 2023
- 2023VIPeR: Provably Efficient Algorithm for Offline RL with Neural Function Approximation24 Feb 2023
- 2023Selective Uncertainty Propagation in Offline RL1 Feb 2023
- 2022Why So Pessimistic? Estimating Uncertainties for Offline RL through Ensembles, and Why Their Independence Matters27 May 2022
- 2021Automatic tuning of hyper-parameters of reinforcement learning algorithms using Bayesian optimization with behavioral cloning15 Dec 2021
- 2020Overcoming Model Bias for Robust Offline Deep Reinforcement Learning12 Aug 2020
- 2022Exploration in Deep Reinforcement Learning: A Surveycited by 158
- 2024BEHAVIOR-1K: A Human-Centered, Embodied AI Benchmark with 1,000 Everyday Activities and Realistic Simulationcited by 140
- 2021Epistemic Neural Networkscited by 120
- 2021Repulsive Deep Ensembles are Bayesiancited by 103
- 2021Priors in Bayesian Deep Learning: A Reviewcited by 101
- 2022q-Learning in Continuous Timecited by 68
- 2021Feel-Good Thompson Sampling for Contextual Bandits and Reinforcement Learningcited by 65
- 2021Reinforcement Learning, Bit by Bitcited by 59
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2021Randomized Exploration for Reinforcement Learning with General Value Function Approximationcited by 49
- 2024Efficient Exploration for LLMscited by 44
- 2021Simple Agent, Complex Environment: Efficient Reinforcement Learning with Agent Statescited by 42
12 most cited of 138 All 138 (JSON)
- 2026Provably Efficient Reinforcement Learning in Continuous-Time Episodic MDPs with Poisson Decision Epochs19 Sep 2026
- 2026Linear Ensemble Sampling with Smaller Ensembles12 Sep 2026
- 2026Risk and Anomaly Identification for Distribution Network Optimal Operation Based on Reinforcement Learning and Uncertainty Quantification3 Sep 2026
- 2026Exploration Matters for Escaping the Blur Trap in 3D Gaussian Splatting20 Jul 2026
- 2026Mathematical methods of reinforcement learning8 Jul 2026
- 2026Space-sampled Value Decay: Forgetting Mechanisms for Non-stationary Reinforcement Learning10 Jun 2026
- 2026Retry Policy Gradients in Continuous Action Spaces4 Jun 2026
- 2026Bayesian learning for the stochastic shortest path problem3 Jun 2026
- 2026Randomized Least Squares Value Iteration itself is Joint Differentially Private1 Jun 2026
- 2026Emergence of Exploration in Policy Gradient Reinforcement Learning via Retrying29 May 2026
- 2026Behavior-Consistent Deep Reinforcement Learning20 May 2026
- 2026Mind Dreamer: Untethering Imagination via Active Causal Intervention on Latent Manifolds15 May 2026
12 newest of 138 All 138 (JSON)