Online Control with Adversarial Disturbances

  • Naman Agarwal
  • , Brian Bullins
  • , Elad Hazan
  • , Sham M. Kakade
  • , Karan Singh

Research output: Contribution to journalConference articlepeer-review

Abstract

We study the control of linear dynamical systems with adversarial disturbances, as opposed to statistical noise. We present an efficient algorithm that achieves nearly-tight regret bounds in this setting. Our result generalizes upon previous work in two main aspects: the algorithm can accommodate adversarial noise in the dynamics, and can handle general convex costs.

Original languageEnglish (US)
Pages (from-to)111-119
Number of pages9
JournalProceedings of Machine Learning Research
Volume97
StatePublished - 2019
Externally publishedYes
Event36th International Conference on Machine Learning, ICML 2019 - Long Beach, United States
Duration: Jun 9 2019Jun 15 2019

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Statistics and Probability
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Online Control with Adversarial Disturbances'. Together they form a unique fingerprint.

Cite this