Sample Complexity of Equivariant Reinforcement Learning

arXiv:2609.36421 · cs.CC, cs.LG, math.GR · Submitted 2026-09-29 · Read on arXiv

cs.CC, cs.LG, math.GR

Submitted: 2026-09-29

Updated: 2026-09-29

Terminology

• Reinforcement Learning — 1× in this paper · explained in 4 episodes
• Sample Complexity — 1× in this paper · explained in 17 episodes

Related papers

• Parameterized Hardness of Zonotope Containment and Neural Network Verification
• On the Limits of Quantum Multiparty Simultaneous Communication
• Hardware-Algorithm Co-Optimization of Early-Exit Neural Networks for Multi-Core Edge Accelerators
• Quantum Fine-Grained Lower Bounds for SetDisjointness via Sub-Linear Reductions from 3SUM
• Strassen's support functionals coincide with the quantum functionals
• Exponential Quantum Advantage in Numbers-on-Forehead Communication