The pigeonhole bootstrap

Abstract

Recently there has been much interest in data that, in statistical language, may be described as having a large crossed and severely unbalanced random effects structure. Such data sets arise for recommender engines and information retrieval problems. Many large bipartite weighted graphs have this structure too. We would like to assess the stability of algorithms fit to such data. Even for linear statistics, a naive form of bootstrap sampling can be seriously misleading and McCullagh [Bernoulli 6 (2000) 285--301] has shown that no bootstrap method is exact. We show that an alternative bootstrap separately resampling rows and columns of the data matrix satisfies a mean consistency property even in heteroscedastic crossed unbalanced random effects models. This alternative does not require the user to fit a crossed random effects model to the data.

Published in at http://dx.doi.org/10.1214/07-AOAS122 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Cited by in corpus (13)

• Social Influence in Social Advertising: Evidence from Field Experiments
• Bi-cross-validation of the SVD and the nonnegative matrix factorization
• Fence methods for mixed model selection
• Empirical Process Results for Exchangeable Arrays
• Uncertainty in Online Experiments with Dependent Data: An Evaluation of Bootstrap Methods
• Bootstrapping data arrays of arbitrary order
• Bias and high-dimensional adjustment in observational studies of peer effects
• Efficient moment calculations for variance components in large unbalanced crossed random effects models
• The shuffle estimator for explainable variance in fMRI experiments
• Bootstrap with Clustering in Two or More Dimensions
• Regression Analysis of Proportion Outcomes with Random Effects
• Estimation and Inference for Very Large Linear Mixed Effects Models
• Multiway empirical likelihood