Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards a Dimension-Free Understanding of Adaptive Linear Control   We study the problem of adaptive control of the linear quadratic regulator
for systems in very high, or even infinite dimension. We demonstrate that while
sublinear regret requires finite dimensional inputs, the ambient state
dimension of the system need not be bounded in order to perform online control.
We provide the first regret bounds for LQR which hold for infinite dimensional
systems, replacing dependence on ambient dimension with more natural notions of
problem complexity. Our guarantees arise from a novel perturbation bound for
certainty equivalence which scales with the prediction error in estimating the
system parameters, without requiring consistent parameter recovery in more
stringent measures like the operator norm. When specialized to finite
dimensional settings, our bounds recover near optimal dimension and time
horizon dependence.

21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas