{"id":"arxiv/2609.36421","url":"https://arxiv.org/abs/2609.36421","tags":["cs.CC","cs.LG","math.GR"],"score":0,"title":"Sample Complexity of Equivariant Reinforcement Learning","domain":"cs.CC","source":"arxiv","authors":["Rayan Mazouz","Haibo Zhao","Chris Hillar","Christian Shewmake"],"reviews":0,"subject":"cs.CC","summary":"Reinforcement learning (RL) is a powerful framework for robotic control, yet its practical application is often hindered by high sample complexity. This is particularly restrictive in physical domains where interaction data is costly. While the world often exhibits geometric and physical symmetries, standard RL algorithms typically fail to exploit this structure. In this paper, we demonstrate that exploiting group symmetries significantly reduces the sample complexity of RL. Focusing on finite-horizon Markov decision processes, we find that leveraging homomorphisms induced by group…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}