---
title: Binary Autoregressive Time Series
url: https://www.emergentmind.com/topics/binary-autoregressive-time-series
type: topic
---

# Binary Autoregressive Time Series

Binary autoregressive time series are binary-valued stochastic processes in which the distribution of the current observation depends on lagged binary outcomes, and in some formulations also on exogenous covariates or contemporaneous latent shocks. In the literature, this umbrella includes at least five non-equivalent constructions: logistic autoregressions for univariate binary data, multivariate Bernoulli autoregressive processes on directed graphs, higher-order history-indexed Markov models based on de Bruijn graphs, dynamic multivariate probit-type threshold models, and generalized binary vector autoregressions built from random copy/flip/innovate mechanisms. What unifies them is that dependence is mediated by a finite lag history, so the process can be represented as a finite-order Markov chain after state augmentation, even though the inferential, computational, and interpretive consequences differ substantially across model classes [1711.05483] [1612.06061] [2211.16921] [2407.10260] [2512.00338].

## 1. Formal scope and principal model classes

Binary autoregressive modeling is not a single specification but a family of finite-memory dynamic models for data in $\{0,1\}$. In a univariate logistic autoregression of order $p$, the conditional success probability is
$$
P(Y_t=1\mid \mathcal F_{t-1})=\frac{\exp(\beta_0+\sum_{j=1}^p \beta_j Y_{t-j})}{1+\exp(\beta_0+\sum_{j=1}^p \beta_j Y_{t-j})},
$$
with inference conducted conditionally on the initial observations. In a multivariate Bernoulli autoregressive process, the next binary vector is generated coordinatewise from Bernoulli parameters formed by a sparse linear predictor and an innovation term,
$$
X_{k+1}=\mathrm{Ber}\!\left(A f(X_k)+B W_{k+1}\right),
$$
where the sign of influence is encoded by whether a parent contributes $X_j$ or $1-X_j$ inside $f_i$. In a binary de Bruijn process of order $m$, each lag history in $\{0,1\}^m$ has its own transition probability, so the model is equivalent to an $m$th-order binary Markov chain on letters or a first-order Markov chain on words. In the dynamic multivariate probit formulation, a latent Gaussian vector is thresholded,
$$
Y_t^* = B_0 + \sum_{\ell=1}^p A_\ell Y_{t-\ell} + \Gamma X_t + \varepsilon_t,\qquad
Y_{t,j}=\mathbf 1\{Y_{t,j}^*>0\},
$$
and in the generalized binary VAR, binary support is preserved through random selection matrices and Bernoulli innovations rather than a GLM link [1711.05483] [1612.06061] [2211.16921] [2407.10260] [2512.00338].

The main classes can be organized as follows.

| Class | Representative form | Distinctive feature |
|---|---|---|
| LAR/LARX | $\operatorname{logit} P(Y_t=1\mid \mathcal F_{t-1},X_t)$ | finite-sample Ex-FI |
| BAR | $X_{k+1}=\mathrm{Ber}(Af(X_k)+BW_{k+1})$ | sparse directed signed graph |
| DBP | $P(X_t=1\mid X_{t-m},\dots,X_{t-1})=\theta(\text{history})$ | one parameter per history |
| Dynamic multivariate probit | $Y_t=\mathbf 1\{B_0+\sum A_\ell Y_{t-\ell}+\Gamma X_t+\varepsilon_t>0\}$ | latent Gaussian dependence |
| gbVAR | $X_t=\sum(A_t^{(+)}X_{t-i}+A_t^{(-)}1_d)+B_t e_t$ | copy / flip / innovate |

This taxonomy shows that “autoregressive” refers to dependence on lagged binary outcomes, not to a unique parameterization. A plausible implication is that model choice is driven less by the binary codomain itself than by whether the objective is conditional-probability interpretation, graph recovery, run-length analysis, composite-likelihood inference, or high-dimensional simultaneous inference.

## 2. Parameterization and dependence mechanisms

The simplest parametric mechanism is the logistic autoregression, where lagged binary responses enter additively on the logit scale. The linear predictor
$$
\eta_t=\beta_0+\sum_{j=1}^p \beta_j Y_{t-j}
$$
induces a conditional Bernoulli variance $P_t(1-P_t)$, and the first $p$ observations are treated as initial conditions. The LARX($p$) extension adds exogenous regressors $\bm X_t$ through $\bm X_t'\alpha$ [1711.05483].

The BAR process replaces the logit link by a direct Bernoulli-parameter linear form. For node $i$,
$$
[X_{k+1}]_i \sim \mathrm{Ber}\!\left(a_i^T f_i(X_k)+b_{ii}[W_{k+1}]_i\right).
$$
Here $a_{ij}>0$ indicates an edge $\{j,i\}$ in the directed graph, but positive and negative effects are not represented by positive and negative coefficients. Instead, all nonzero $a_{ij}$ are nonnegative, and polarity is carried by whether $j\in\mathcal S^+(i)$ or $j\in\mathcal S^-(i)$, meaning that either $X_j$ or $1-X_j$ enters the predictor. Row normalization,
$$
\sum_{j=1}^p a_{ij}+b_{ii}=1,
$$
keeps all Bernoulli parameters in $[0,1]$ and yields a sparse description of a $2^p\times 2^p$ transition matrix by at most $pd$ effective parameters when the maximum in-degree is $d\ll p$ [1612.06061].

The binary de Bruijn process uses a different mechanism: it assigns a separate success probability to each binary lag history of length $m$. With state space $V^m=\{0,1\}^m$, each state has exactly two outgoing transitions, formed by deleting the oldest bit and appending either $0$ or $1$. This is equivalent to specifying an arbitrary map from the last $m$ outcomes to the next-step success probability. Relative to logistic or probit autoregression, it automatically captures interactions among lags because each history pattern has its own parameter; the cost is $2^m$ free transition probabilities [2211.16921].

The dynamic multivariate probit model places the dependence structure in a latent Gaussian layer. Lagged binary vectors enter through coefficient matrices $A_\ell$, exogenous covariates through $\Gamma$, and contemporaneous cross-sectional dependence through the covariance matrix $\Sigma$ of $\varepsilon_t$. This separates dynamic cross-lag effects from instantaneous latent correlation. The generalized binary VAR again differs: it does not specify $\Pr(X_t=1\mid \mathcal F_{t-1})$ via a link function, but builds $X_t$ from row-wise multinomial selection among lagged coordinates or an innovation component, so each coordinate is obtained by copying a lagged bit, flipping it when the coefficient is negative, or replacing it by a Bernoulli innovation [2407.10260] [2512.00338].

## 3. Markov structure, stationarity, and mixing behavior

All of these models admit a finite-state interpretation after suitable state augmentation. In the de Bruijn process, the word process $W_t=(X_t,\dots,X_{t+m-1})$ is first-order Markov on $2^m$ states. In LAR($p$), the lag vector $(Y_{t-1},\dots,Y_{t-p})$ plays the role of the Markov state for the conditional likelihood. In multivariate threshold models, stacking
$$
S_t=(Y_t,Y_{t-1},\dots,Y_{t-p+1})
$$
produces a first-order representation in the augmented state [2211.16921] [1711.05483] [2407.10260].

The BAR process yields one of the sharpest structural results. Because all $b_{ii}>0$, the chain on $\{0,1\}^p$ is irreducible and aperiodic; since the state space is finite, it has a unique stationary distribution and is geometrically ergodic. Defining
$$
\alpha:=\max_{1\le i\le p}\sum_{j=1}^p a_{ij}<1,
$$
the paper proves
$$
t_{mix}(\theta)\le \left\lceil \frac{\log\!\left(\frac{\theta (1-\alpha)}{p}\right)} {\log(\alpha)} \right\rceil,
$$
hence $t_{mix}(\theta)=O(\log p)$. This logarithmic mixing in the dimension is derived by a synchronous coupling argument with shared innovations and shared uniforms, under which coordinate disagreements contract roughly by powers of $\alpha$. By contrast, single-site BAR random walks on the hypercube have $O(p\log p)$ mixing, consistent with one-site-at-a-time updates [1612.06061].

The 2024 multivariate probit theory establishes a different stationarity principle. For threshold-type autoregressive binary models with stationary exogenous covariates, existence of a stationary path is shown to be “almost automatic” when the innovation law is not compactly supported. Because the lagged endogenous state space is finite, sufficiently rich innovation support implies that threshold crossings in either direction remain possible from any state, so contraction restrictions of the sort common in continuous-state nonlinear autoregressions are not required. Under stronger irreducibility-type conditions, the stationary solution is unique in distribution and ergodic [2407.10260].

The de Bruijn framework emphasizes stationary distributions over words. For irreducible, persistent, aperiodic chains,
$$
\pi^m=\pi^m T,
$$
and for $m=2$ the paper gives an explicit formula for $\big(\pi^2(00),\pi^2(01),\pi^2(10),\pi^2(11)\big)$. This makes clear that marginal success probability and serial dependence are distinct: the same one-dimensional marginal can coexist with markedly different clustering and run-length behavior [2211.16921].

## 4. Estimation and finite-sample inference

Inference in binary autoregressive models is complicated by the fact that lagged binary responses are endogenous covariates. In the logistic autoregressive setting, the exact conditional Fisher information is
$$
I(\beta\mid y_p,\ldots,y_1)=\mathbb E\!\left[-\frac{\partial^2}{\partial\beta\,\partial\beta'}\ell(\beta\mid Y)\Bigm| y_p,\ldots,y_1\right],
$$
which averages the negative Hessian over the model-implied distribution of lag histories. The paper derives this matrix for finite $T$, provides a recursive state-space computation through lag-state probabilities $Q_t$, and shows that Ex-FI approaches the asymptotic Fisher information as $T\to\infty$. In simulations, confidence intervals based on Ex-FI tend to be narrower than those based on the empirical Fisher information while maintaining type I error rates at or below nominal levels; in a respiratory-rate application, this narrower interval estimation changes whether some odds-based intervals exclude $1$ [1711.05483].

The BAR paper addresses a different inferential target: structural learning of the directed signed graph from a single trajectory. Its algorithm, BARObs, has two stages. First, “supergraph selection” computes pairwise conditional influences
$$
\nu_{i|j}=P(X_i^{+1}=1\mid X_j=1)-P(X_i^{+1}=1\mid X_j=0)
$$
and ranks $|\hat\nu_{i|j}|$ to construct an estimated super-neighborhood of size $d$. Second, “supergraph trimming” evaluates all $2^d$ conditional probabilities on the selected neighborhood, uses near-maximizers within $2\tau$ of the empirical maximum, and retains nodes that are fixed across these near-maximizers. Under a BAR identifiability condition controlling same-time correlations, exact graph recovery occurs with probability at least $(1-\gamma)^2\ge 1-2\gamma$ when
$$
n\ge 1+\frac{288\log\!\left(\frac{2^{d+1}C}{\gamma}p{p\choose d}\right)t_{mix}(\theta)} {\tilde\varepsilon^2\bar\beta^3}.
$$
The computational complexity is $O(np^2)$ [1612.06061].

In the de Bruijn process, likelihood factorization is simpler because conditioning is purely by lag history. With counts $n_i^j$ of transitions between compatible words, the likelihood is a product of state-specific Bernoulli/binomial terms, so the MLE is an empirical transition frequency for each history. The paper also gives a Fisher-information expression, conjugate Beta-posterior updating for the transition probabilities, and two order-selection devices: $\mathrm{AIC}=2^{m+1}-2\log\mathcal L(X|p)$ and Bayes factors $B_{1,2}=P(x|m_1)/P(x|m_2)$ [2211.16921].

For the dynamic multivariate probit model, the full likelihood requires $d$-dimensional Gaussian orthant probabilities and becomes computationally burdensome when $d$ is moderate or large. The proposed alternative combines pseudo-likelihood, based on univariate conditional probabilities $\Phi(\eta_{t,j})$, and pairwise likelihood, based on bivariate Gaussian probabilities. Under stationarity, ergodicity, regularity, and an identifiability condition, the resulting estimators are consistent and asymptotically normal with sandwich covariance
$$
\sqrt{T}(\hat\theta-\theta_0)\xrightarrow{d}\mathcal N(0,H^{-1}JH^{-1}),
$$
and analogous results hold in a panel-data setting via multi-indexed ergodic theorems and partial-sum CLTs [2407.10260].

## 5. High-dimensional and network-oriented extensions

A major recent development is the move from low-dimensional binary time-series regression to sparse multivariate dependence graphs. In the BAR process, network structure is primary: each nonzero $a_{ij}$ corresponds to a directed edge $\{j,i\}$, and the signed parent sets $(\mathcal S^+(i),\mathcal S^-(i))$ encode whether a parent increases the next-step success probability through $X_j$ or through $1-X_j$. The sample complexity of BARObs is proportional to the mixing time and is described as nearly order-optimal because it is only a $\log p$ factor away from a Fano-type lower bound,
$$
n\ge \frac{1-\epsilon}{p}\sum_{i=1}^p \log {p\choose d_i}.
$$
For bounded in-degree $d\ll p$, the lower bound scales as $\Theta(d\log p)$, while the upper bound inherits the logarithmic mixing factor [1612.06061].

The generalized binary VAR pushes this high-dimensional viewpoint further. For gbVAR($p$), the parameter block matrix is
$$
\mathcal P=[\mathcal A^{(1)},\ldots,\mathcal A^{(p)},\mathcal B],
$$
with row-sum constraint
$$
\sum_{i=1}^p \sum_{l=1}^d |\alpha_{kl}^{(i)}| + \beta_k = 1,\qquad k=1,\dots,d.
$$
The main theory is developed for gbVAR(1), where the Yule–Walker identity
$$
\Sigma^{(1)}=\mathcal A\Sigma^{(0)}
$$
drives estimation. Because $\widehat\Sigma^{(0)}$ is singular when $d>n$, the procedure is row-wise: Lasso selection,
$$
\widehat{\alpha}_{i\cdot}(\lambda) = \arg\min_{\omega\in\mathbb R^d} \left\{ \frac{1}{2d}\left|\widehat{\Sigma}^{(1)\top}_{i\cdot} - \widehat{\Sigma}^{(0)}\omega\right|_2^2 + \lambda |\omega|_1 \right\},
$$
followed by hard-thresholded support recovery and post-selection least squares. Under sparsity assumption $\max_i |S_i|=O(1)$ and further regularity conditions, the paper proves support recovery, Gaussian approximation for the max norm of the post-selection estimator, and the rate
$$
|\widetilde{\mathcal A}-\mathcal A|_{\max} = O_{\mathbb P}\!\left(\sqrt{\frac{\log d}{n}}\right).
$$
To avoid estimating the complicated limiting covariance directly, it proposes a second-order wild bootstrap based on perturbed lag-1 covariance errors and establishes bootstrap validity for simultaneous confidence regions [2512.00338].

This high-dimensional strand is methodologically distinct from logistic or probit autoregression. The 2025 paper explicitly states that gbVAR is not a GLM-based model with a logistic, probit, or complementary log-log link, but a structural binary vector autoregression that preserves binary support through random selection matrices. A common misconception is therefore that all high-dimensional binary autoregression reduces to sparse generalized linear modeling; the gbVAR construction shows that structurally different, moment-based autoregressive theories are also possible [2512.00338].

## 6. Applications, neighboring models, and recurrent limitations

The empirical domains motivating binary autoregressive models are diverse. The BAR process is proposed for opinion dynamics, epidemics, financial and biological time series, and the paper includes a pseudoreal abscisic acid signaling network with $43$ nodes. The Ex-FI paper analyzes hourly respiratory-rate data from $113$ expectant mothers after dichotomizing whether respiratory rate exceeds $20$ breaths per minute. The de Bruijn paper studies daily precipitation occurrence at Eskdalemuir, UK, and annual Oxford–Cambridge boat-race winners, while the 2024 multivariate probit framework is motivated by absence-presence data in ecology collected across sites and time. The gbVAR paper applies its methods to seven NASDAQ stocks and to annual trade relations among seven countries [1612.06061] [1711.05483] [2211.16921] [2407.10260] [2512.00338].

Several recurring limitations cut across the literature. First, flexibility often brings exponential state growth. In the de Bruijn process, the number of free transition parameters is $2^m$, so large $m$ is data hungry and some histories may be rarely observed. In exact Fisher-information calculations for LAR($p$), the lag-state space is also $2^p$, making the recursive exact computation suitable for modest $p$ rather than very large lag order [2211.16921] [1711.05483].

Second, inferential convenience differs sharply by model class. Logistic autoregression offers conditional-likelihood-based parameter interpretation, but standard GLM variance calculations based on empirical Fisher information can be inadequate because the lagged regressors are endogenous. Dynamic multivariate probit handles contemporaneous dependence through a latent Gaussian covariance matrix, but full likelihood is expensive and composite likelihood sacrifices efficiency relative to full MLE. BAR yields interpretable directed signed influence structure and rapid mixing, but finite-sample recovery depends on an identifiability condition controlling harmful same-time correlations. gbVAR supports high-dimensional simultaneous inference, but its theory relies on strong row-sparsity and on asymptotically correct support recovery [1711.05483] [2407.10260] [1612.06061] [2512.00338].

Third, binary autoregressive models should not be conflated with neighboring literatures. The BAR paper distinguishes its directed simultaneous-update dynamics from Ising/Glauber dynamics and from autologistic/logistic autoregressions. The de Bruijn paper shows that a fully history-indexed finite-state transition rule is different from a low-dimensional link-function model, even though both are autoregressive in the sense of depending on lagged outcomes. The 2024 framework further suggests that latent-threshold and observation-driven perspectives coexist within the same broad subject [1612.06061] [2211.16921] [2407.10260].

Taken together, these results indicate that binary autoregressive time series should be understood not as a single canonical model but as a field organized around finite-memory dependence on past binary states. The central design choices are whether dependence is parameterized through a link function, a sparse directed graph, a complete history table, a latent Gaussian threshold system, or a structural binary VAR recursion. Each choice determines the relevant ergodic theory, inferential machinery, and substantive interpretation.

Source: https://www.emergentmind.com/topics/binary-autoregressive-time-series