Online reinforcement learning via sparse Gaussian mixture model Q-functions
On the map: Deep reinforcement learning methods → RL theory and sample complexity
Abstract (arXiv)
This paper introduces a structured and interpretable online policy-iteration framework for reinforcement learning (RL), built around the novel class of sparse Gaussian mixture model Q-functions (S-GMM-QFs). Extending earlier work that trained GMM-QFs offline, the proposed framework develops an online scheme that leverages streaming data to encourage exploration. Model complexity is regulated through sparsification by Hadamard overparametrization, which mitigates overfitting while preserving expressiveness. The parameter space of S-GMM-QFs is naturally endowed with a Riemannian manifold structure, allowing for principled parameter updates via online gradient descent on a smooth objective. Numerical experiments show that S-GMM-QFs match or even outperform dense deep RL (DeepRL) methods on standard benchmarks while using significantly fewer parameters. Moreover, they maintain strong performance even in low-parameter regimes where sparsified DeepRL methods fail to generalize.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Placed in RL theory and sample complexity, one of 15 directions in Deep reinforcement learning methods. Builds on 14 of its 45 references that are in the map. First posted on arXiv 18 Sep 2025.
Builds on
14 of 45 references.
Closest ancestors · 1
Same direction, newest first
- 2024Nonparametric Bellman Mappings for Reinforcement Learning: Application to Robust Adaptive Filtering29 Mar
Other references · 13
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2013Playing Atari with Deep Reinforcement Learningcited by 3,274
- 2015Dueling Network Architectures for Deep Reinforcement Learningcited by 785
- 2019Rigging the Lottery: Making All Tickets Winnerscited by 495
- 2017Scalable Training of Artificial Neural Networks with Adaptive Sparse Connectivity inspired by Network Sciencecited by 328
- 2016EIE: Efficient Inference Engine on Compressed Deep Neural Networkcited by 295
- 2019Sparse Networks from Scratch: Faster Training without Losing Performancecited by 213
- 2018Riemannian Adaptive Optimization Methodscited by 194
- 2022The State of Sparse Training in Deep Reinforcement Learningcited by 61
- 2023Smoothing the Edges: Smooth Optimization for Sparse Regularization using Hadamard Overparametrizationcited by 11
- 2022Dynamic selection of p-norm in linear adaptive filtering via online kernel-based reinforcement learningcited by 7
Built on by
Citing papers per year: 2025: 1; 2026: 1.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2024Gaussian-Mixture-Model Q-Functions for Reinforcement Learning by Riemannian Optimization
- 2024Diffusion-based Reinforcement Learning via Q-weighted Variational Policy Optimization
- 2020Task-Agnostic Online Reinforcement Learning with an Infinite Mixture of Gaussian Processes
- 2020Sparse Feature Selection Makes Batch Reinforcement Learning More Sample Efficient
- 2025Sparse-Reg: Improving Sample Complexity in Offline Reinforcement Learning using Sparsity
- 2025Thompson Sampling in Online RLHF with General Function Approximation
- 2023Reinforcement Learning with General Utilities: Simpler Variance Reduction and Large State-Action Space
- 2025The Sample Complexity of Online Reinforcement Learning: A Multi-model Perspective