Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sparsity in Partially Controllable Linear Systems   A fundamental concept in control theory is that of controllability, where any
system state can be reached through an appropriate choice of control inputs.
Indeed, a large body of classical and modern approaches are designed for
controllable linear dynamical systems. However, in practice, we often encounter
systems in which a large set of state variables evolve exogenously and
independently of the control inputs; such systems are only \emph{partially
controllable}. The focus of this work is on a large class of partially
controllable linear dynamical systems, specified by an underlying sparsity
pattern. Our main results establish structural conditions and finite-sample
guarantees for learning to control such systems. In particular, our structural
results characterize those state variables which are irrelevant for optimal
control, an analysis which departs from classical control techniques. Our
algorithmic results adapt techniques from high-dimensional statistics --
specifically soft-thresholding and semiparametric least-squares -- to exploit
the underlying sparsity pattern in order to obtain finite-sample guarantees
that significantly improve over those based on certainty-equivalence. We also
corroborate these theoretical improvements over certainty-equivalent control
through a simulation study.

29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an