Abstract:We introduce a multivariate random process producing Bernoulli outputs per dimension, that can possibly formalize binary interactions in various graphical structures and can be used to model opinion dynamics, epidemics, financial and biological time series data, etc. We call this a Bernoulli Autoregressive Process (BAR). While many dynamical models of processes on graphs have been studied previously, the main feature of our model is that it provides a parsimonious description of a Markov chain with non-reversible dynamics in general, which may be important in some applications. The goal is to learn the causal connectivity of the underlying graph from time-series data, assuming that the connectivity is sparse. Not surprisingly, the simplicity of the model leads to a simple and natural learning algorithm. However, proving the near-optimal sample complexity of the algorithm is non-trivial. The sample complexity is related to the mixing time of the BAR Markov chain, which is hard to estimate because of the lack of reversibility. A key contribution of the paper is an upper bound on the mixing time based on coupling arguments and a probabilistic inequality which may itself be of independent interest.

Iterated scaling limits for aggregation of random coefficient AR(1) and INAR(1) processes

Iterated limits for aggregation of randomized INAR(1) processes with Poisson innovations

Limit Theory for A General Class of Garch Models with Just Barely Infinite Variance

LIMIT BEHAVIORS FOR THE INCREMENTS OF A D-Dimensional MULTI-PARAMETER GAUSSIAN PROCESS

Scaling limit of heavy tailed nearly unstable cumulative INAR($\infty$) processes and rough fractional diffusions

Functional limit theorem for moving average processes generated by dependent random variables

The Law of Iterated Logarithm of Rescaled Range Statistics for AR（1） Model

Limit Theory for Random Coefficient Autoregressive Process under Possibly Infinite Variance Error Sequence

On infinite series of independent Ornstein-Uhlenbeck processes

On aggregation of multitype Galton-Watson branching processes with immigration

Asymptotic behavior of unstable INAR(p) processes

Mixing convergence of LSE for supercritical AR(2) processes with Gaussian innovations using random scaling

On random coefficient INAR(1) processes

Precise Asymptotics in the Law of the Iterated Logarithm of Moving-Average Processes

Mixing Times and Structural Inference for Bernoulli Autoregressive Processes

INAR approximation of bivariate linear birth and death process

Integer-valued autoregressive process with flexible marginal and innovation distributions

Asymptotic Inference for Nearly Nonstationary Ar(1) Processes with Possibly Infinite Variance

General proof of a limit related to AR(k) model of Statistics

A scaling limit for additive functionals

On the novel geometric and negative binomial INAR(1) processes