{"id":"arxiv/2604.17686","url":"https://arxiv.org/abs/2604.17686","tags":["math.OC","eess.SY"],"score":0,"title":"Steady-state Based Approach to Online Non-stochastic Control","domain":"math.OC","source":"arxiv","authors":["Vijeth Hebbar","Spencer Hutchinson","Mahnoosh Alizadeh","Cédric Langbort"],"reviews":0,"subject":"math.OC","summary":"We study the problem of online non-stochastic control (ONC), which is the control of a linear system under adversarial disturbances and adversarial cost functions, with the aim of minimizing the total cost incurred. A recent line of literature in ONC develops algorithms that enjoy sublinear regret with respect to a benchmark based on the set of steady-states that are attainable by a constant input. In this work, we extend this research direction by giving an algorithm that enjoys $\\mathcal{O}(\\sqrt{T})$ regret with respect to a richer benchmark set, namely the set of steady-states attainable…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}