Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Information Theoretic Limits on Learning Stochastic Differential
  Equations   Consider the problem of learning the drift coefficient of a stochastic
differential equation from a sample path. In this paper, we assume that the
drift is parametrized by a high dimensional vector. We address the question of
how long the system needs to be observed in order to learn this vector of
parameters. We prove a general lower bound on this time complexity by using a
characterization of mutual information as time integral of conditional
variance, due to Kadota, Zakai, and Ziv. This general lower bound is applied to
specific classes of linear and non-linear stochastic differential equations. In
the linear case, the problem under consideration is the one of learning a
matrix of interaction coefficients. We evaluate our lower bound for ensembles
of sparse and dense random matrices. The resulting estimates match the
qualitative behavior of upper bounds achieved by computationally efficient
procedures.

19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex