DeepAI AI Chat
Log In Sign Up

Optimal Subsampling Bootstrap for Massive Data

by   Yingying Ma, et al.
Beihang University
Peking University
University of Warwick

The bootstrap is a widely used procedure for statistical inference because of its simplicity and attractive statistical properties. However, the vanilla version of bootstrap is no longer feasible computationally for many modern massive datasets due to the need to repeatedly resample the entire data. Therefore, several improvements to the bootstrap method have been made in recent years, which assess the quality of estimators by subsampling the full dataset before resampling the subsamples. Naturally, the performance of these modern subsampling methods is influenced by tuning parameters such as the size of subsamples, the number of subsamples, and the number of resamples per subsample. In this paper, we develop a novel hyperparameter selection methodology for selecting these tuning parameters. Formulated as an optimization problem to find the optimal value of some measure of accuracy of an estimator subject to computational cost, our framework provides closed-form solutions for the optimal hyperparameter values for subsampled bootstrap, subsampled double bootstrap and bag of little bootstraps, at no or little extra time cost. Using the mean square errors as a proxy of the accuracy measure, we apply our methodology to study, compare and improve the performance of these modern versions of bootstrap developed for massive data through simulation study. The results are promising.


page 1

page 2

page 3

page 4


A Scalable Bootstrap for Massive Data

The bootstrap provides a simple and powerful means of assessing the qual...

Hyperparameter Selection for Subsampling Bootstraps

Massive data analysis becomes increasingly prevalent, subsampling method...

The Big Data Bootstrap

The bootstrap provides a simple and powerful means of assessing the qual...

Unsupervised Ensemble Selection for Multilayer Bootstrap Networks

Multilayer bootstrap network (MBN), which is a recent simple unsupervise...

Simultaneous Inference for Massive Data: Distributed Bootstrap

In this paper, we propose a bootstrap method applied to massive data pro...

A Cheap Bootstrap Method for Fast Inference

The bootstrap is a versatile inference method that has proven powerful i...

Characteristic-Sorted Portfolios: Estimation and Inference

Portfolio sorting is ubiquitous in the empirical finance literature, whe...