Finite-Data Performance Guarantees for the Output-Feedback Control of an
  Unknown System
  As the systems we control become more complex, first-principle modeling
becomes either impossible or intractable, motivating the use of machine
learning techniques for the control of systems with continuous action spaces.
As impressive as the empirical success of these methods have been, strong
theoretical guarantees of performance, safety, or robustness are few and far
between. This paper takes a step towards such providing such guarantees by
establishing finite-data performance guarantees for the robust output-feedback
control of an unknown FIR SISO system. In particular, we introduce the
"Coarse-ID control" pipeline, which is composed of a system identification step
followed by a robust controller synthesis procedure, and analyze its end-to-end
performance, providing quantitative bounds on the performance degradation
suffered due to model uncertainty as a function of the number of experiments
run to identify the system. We conclude with numerical examples demonstrating
the effectiveness of our method.
