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/.

A method for Sampling Bernoulli Variables

On Central Limit Theorems for Vector Random Measures and Measure-Valued Processes

Limit Theorems for Dependent Bernoulli Variables with Statistical Inference

On the almost sure invariance principle for dependent Bernoulli random variables

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

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

Binomial Distributed Data Confidence Interval Calculation: Formulas, Algorithms and Examples

Generating gaussian pseudorandom noise with binary sequences

Probabilistic poly-Bernoulli numbers

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

Gambling-Based Confidence Sequences for Bounded Random Vectors

IID Sampling from Intractable Distributions

Sampling-Based Approaches to Calculating Marginal Densities

Multivariate binary probability distribution in the Grassmann formalism

Empirical Bernstein in smooth Banach spaces

Estimating means of bounded random variables by betting

Estimating Bernoulli trial probability from a small sample

A Generic Multivariate Distribution for Counting Data

An Elegant Method for Generating Multivariate Poisson Random Variable

Generalized Bernoulli Process and Fractional Binomial Distribution

A generalized correlated binomial distribution with application in multiple testing problems