# Controlling Unknown Linear Dynamics with Bounded Multiplicative Regret

arXiv: https://arxiv.org/abs/2109.06350 · HTML: https://mlsanity.com/paper/2109.06350/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 13 Sep 2021.

## Built on by (most cited first, 1 of 1)

- [Adaptive Symmetry Discovery for Dynamical System Identification](https://mlsanity.com/paper/2608.08091/) (2026)

## Abstract (arXiv)

We consider a simple control problem in which the underlying dynamics depend on a parameter that is unknown and must be learned. We exhibit a control strategy which is optimal to within a multiplicative constant. While most authors find strategies which are successful as the time horizon tends to infinity, our strategy achieves lowest expected cost up to a constant factor for a fixed time horizon.