31 citations · 62 across the 2 of their papers we have counts for
2 papers
cs.LG2020★ 31 cited
Logarithmic Regret for Adversarial Online Control
Dylan J. Foster, Max Simchowitz
We introduce a new algorithm for online linear-quadratic control in a known system subject to adversarial disturbances. Existing regret bounds for this setting scale as …
cs.LG2020★ 31 cited
Naive Exploration is Optimal for Online LQR
Max Simchowitz, Dylan J. Foster
We consider the problem of online adaptive control of the linear quadratic regulator, where the true system parameters are unknown. We prove new upper and lower bounds demonstratin…