arXiv Machine Learning

Douglas-Rachford Splitting for Group-Sparse Feedback Linear-Quadratic Control

arXiv:2507. 19895v4 Announce Type: replace-cross Abstract: In this paper, we study the distributed linear quadratic problem with fixed communication topology (DFT-LQ) and the sparse feedback linear quadratic (SF-LQ) problem through a unified optimization framework.

arXiv Machine Learning
Jun 11

Mirror Descent Beyond Euclidean Stability: An Exponential Separation in Initialization Sensitivity

arXiv:2606. 11431v1 Announce Type: new Abstract: Mirror Descent (MD) extends Gradient Descent (GD) beyond Euclidean geometry and has recently reappeared as a lens for KL-regularized policy optimization in reinforcement learning and LLM post-training.

By Shira Vansover-Hager, Matan Schliserman, Ofir Schlisselberg, Tomer Koren
arXiv Machine Learning
Sep 3

Sample Complexity of Linear Quadratic Regulator Without Initial Stability

The paper proposes a new receding‑horizon algorithm for the Linear Quadratic Regulator (LQR) with unknown dynamics, inspired by REINFORCE. It removes the need for two‑point gradient estimates and does not require a stable initial policy, while maintaining the same order of sample complexity. A refined analysis of error propagation via the Riccati operator’s contraction under Riemannian distance yields improved sample complexity and convergence guarantees.

By Amirreza Neshaei Moghaddam, Alex Olshevsky, Bahman Gharesifard