Corpus ID: 220425135

# Adaptive Regret for Control of Time-Varying Dynamics

@article{Gradu2020AdaptiveRF,
title={Adaptive Regret for Control of Time-Varying Dynamics},
journal={ArXiv},
year={2020},
volume={abs/2007.04393}
}
• Published 2020
• Computer Science, Mathematics
• ArXiv
We consider regret minimization for online control with time-varying linear dynamical systems. The metric of performance we study is adaptive policy regret, or regret compared to the best policy on {\it any interval in time}. We give an efficient algorithm that attains first-order adaptive regret guarantees for the setting of online convex optimization with memory. We also show that these first-order bounds are nearly tight. This algorithm is then used to derive a controller with adaptive… Expand

#### References

SHOWING 1-10 OF 49 REFERENCES