Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning Linear Dynamical Systems with Semi-Parametric Least Squares   We analyze a simple prefiltered variation of the least squares estimator for
the problem of estimation with biased, semi-parametric noise, an error model
studied more broadly in causal statistics and active learning. We prove an
oracle inequality which demonstrates that this procedure provably mitigates the
variance introduced by long-term dependencies. We then demonstrate that
prefiltered least squares yields, to our knowledge, the first algorithm that
provably estimates the parameters of partially-observed linear systems that
attains rates which do not not incur a worst-case dependence on the rate at
which these dependencies decay. The algorithm is provably consistent even for
systems which satisfy the weaker marginal stability condition obeyed by many
classical models based on Newtonian mechanics. In this context, our
semi-parametric framework yields guarantees for both stochastic and worst-case
noise.

32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org