{"id":"arxiv/2611.21927","url":"https://arxiv.org/abs/2611.21927","tags":["math.OC","cs.LG","eess.SY"],"score":0,"title":"Polylogarithmic Regret via Certainty Equivalence in Degenerate LQR","domain":"math.OC","source":"arxiv","authors":["Luca Vignola","Melanie Zeilinger","Bruce D. Lee"],"reviews":0,"subject":"math.OC","summary":"Singular input penalties, as in minimum variance control, can reduce what must be identified to control an unknown linear system. In online linear quadratic control, certainty equivalence can achieve polylogarithmic regret when the optimal controller is identifiable from data collected under optimal feedback. With a positive definite input penalty, however, this condition is restrictive, since for an invertible state matrix it requires all unknown parameters to be identifiable under optimal feedback. We show that singular input penalties relax this requirement, expanding the class of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}