mlsanityData to 14 Oct 2026

Online reinforcement learning via sparse Gaussian mixture model Q-functions

arXiv 2509.14585 ↗First posted 18 Sep 2025cs.LG math.OCcited by 2

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

  1. 2024Nonparametric Bellman Mappings for Reinforcement Learning: Application to Robust Adaptive Filtering29 Mar

Other references · 13

  1. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  2. 2017Proximal Policy Optimization Algorithmscited by 15,215
  3. 2013Playing Atari with Deep Reinforcement Learningcited by 3,274
  4. 2015Dueling Network Architectures for Deep Reinforcement Learningcited by 785
  5. 2019Rigging the Lottery: Making All Tickets Winnerscited by 495
  6. 2017Scalable Training of Artificial Neural Networks with Adaptive Sparse Connectivity inspired by Network Sciencecited by 328
  7. 2016EIE: Efficient Inference Engine on Compressed Deep Neural Networkcited by 295
  8. 2019Sparse Networks from Scratch: Faster Training without Losing Performancecited by 213
  9. 2018Riemannian Adaptive Optimization Methodscited by 194
  10. 2022The State of Sparse Training in Deep Reinforcement Learningcited by 61
  11. 2023Smoothing the Edges: Smooth Optimization for Sparse Regularization using Hadamard Overparametrizationcited by 11
  12. 2022Dynamic selection of p-norm in linear adaptive filtering via online kernel-based reinforcement learningcited by 7
1 more
  1. 2023Proximal Bellman mappings for reinforcement learning and their application to robust adaptive filteringcited by 4

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 1; 2026: 1.

2 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2024Gaussian-Mixture-Model Q-Functions for Reinforcement Learning by Riemannian Optimization
  2. 2024Diffusion-based Reinforcement Learning via Q-weighted Variational Policy Optimization
  3. 2020Task-Agnostic Online Reinforcement Learning with an Infinite Mixture of Gaussian Processes
  4. 2020Sparse Feature Selection Makes Batch Reinforcement Learning More Sample Efficient
  5. 2025Sparse-Reg: Improving Sample Complexity in Offline Reinforcement Learning using Sparsity
  6. 2025Thompson Sampling in Online RLHF with General Function Approximation
  7. 2023Reinforcement Learning with General Utilities: Simpler Variance Reduction and Large State-Action Space
  8. 2025The Sample Complexity of Online Reinforcement Learning: A Multi-model Perspective