Abstract:High-dimensional correlated binary data arise in many areas, such as observed genetic variations in biomedical research. Data simulation can help researchers evaluate efficiency and explore properties of different computational and statistical methods. Also, some statistical methods, such as Monte Carlo methods, rely on data simulation. Lunn and Davies proposed linear time complexity methods to generate correlated binary variables with three common correlation structures. However, it is infeasible to specify unequal probabilities in their methods. In this article, we introduce several computationally efficient algorithms that generate high-dimensional binary data with specified correlation structures and unequal probabilities. Our algorithms have linear time complexity with respect to the dimension for three commonly studied correlation structures, namely exchangeable, decaying-product and K-dependent correlation structures. In addition, we extend our algorithms to generate binary data of specified nonnegative correlation matrices satisfying the validity condition with quadratic time complexity. We provide an R package, CorBin, to implement our simulation methods. Compared to the existing packages for binary data generation, the time cost to generate a 100-dimensional binary vector with the common correlation structures and general correlation matrices can be reduced up to 105 folds and 103 folds, respectively, and the efficiency can be further improved with the increase of dimensions. The R package CorBin is available on CRAN at https://cran.r-project.org/.

Correlated Binomial Process

Sums of Possibly Associated Bernoulli Variables: The Conway-Maxwell-Binomial Distribution

Correlated binomial models and correlation structures

On the maximal correlation of some stochastic processes

A Set of Efficient Methods to Generate High-Dimensional Binary Data with Specified Correlation Structures

Dynamical correlation functions for products of random matrices

A complete characterization of a correlated Bernoulli process

Asymptotics of correlators of sparse bipartite random graphs

A class of 2 X 2 correlated random-matrix models with Brody spacing distribution

Nearest neighbor empirical processes

Weak Poissonian box correlations of higher order

Bridging the Gap: A Generalized Stochastic Process for Count Data

Multivariate limit theorems in the context of long-range dependence

Correlation Structures of Correlated Binomial Models and Implied Default Distribution

Supermodular ordering of binomial, Poisson and Gaussian random vectors by tree-based correlations

The empirical copula process in high dimensions: Stute's representation and applications

On the Probability of Conjunctions of Stationary Gaussian Processes

On Generalized Sub-Gaussian Canonical Processes and Their Applications

A new unit-bimodal distribution based on correlated Birnbaum-Saunders random variables

Conjoined Dirichlet Process

Limit Theorems in Mallows Distance for Processes with Gibssian Dependence