Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning the Dynamics of Autonomous Linear Systems From Multiple
  Trajectories   We consider the problem of learning the dynamics of autonomous linear systems
(i.e., systems that are not affected by external control inputs) from
observations of multiple trajectories of those systems, with finite sample
guarantees. Existing results on learning rate and consistency of autonomous
linear system identification rely on observations of steady state behaviors
from a single long trajectory, and are not applicable to unstable systems. In
contrast, we consider the scenario of learning system dynamics based on
multiple short trajectories, where there are no easily observed steady state
behaviors. We provide a finite sample analysis, which shows that the dynamics
can be learned at a rate $\mathcal{O}(\frac{1}{\sqrt{N}})$ for both stable and
unstable systems, where $N$ is the number of trajectories, when the initial
state of the system has zero mean (which is a common assumption in the existing
literature). We further generalize our result to the case where the initial
state has non-zero mean. We show that one can adjust the length of the
trajectories to achieve a learning rate of
$\mathcal{O}(\sqrt{\frac{\log{N}}{N})}$ for strictly stable systems and a
learning rate of $\mathcal{O}(\frac{(\log{N})^d}{\sqrt{N}})$ for marginally
stable systems, where $d$ is some constant.

29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph