arrow
Return

A Subsampled Double Bootstrap for Massive Data

delete2016-10-18
delete35
delete
OA
AI
S
Srijan Sengupta *
S
Stanislav Volgushev
X
Xiaofeng Shao
DOI:10.1080/01621459.2015.1080709delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The bootstrap is a popular and powerful method for assessing precision of estimators and inferential methods. However, for massive datasets that are increasingly prevalent, the bootstrap becomes prohibitively costly in computation and its feasibility is questionable even with modern parallel computing platforms. Recently, Kleiner and co-authors, proposed a method called BLB (bag of little bootstraps) for massive data, which is more computationally scalable with little sacrifice of statistical accuracy. Building on BLB and the idea of fast double bootstrap, we propose a new resampling method, the subsampled double bootstrap, for both independent data and time series data. We establish consistency of the subsampled double bootstrap under mild conditions for both independent and dependent cases. Methodologically, the subsampled double bootstrap is superior to BLB in terms of running time, more sample coverage, and automatic implementation with less tuning parameters for a given time budget. Its advantage relative to BLB and bootstrap is also demonstrated in numerical simulations and a data illustration. Supplementary materials for this article are available online.
Keywords:
Big data
Computational cost
Resampling
Subsampling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

J
Journal of the American Statistical Association
IF:
3
Papers:
5.2K
Citations:
4.8W

Organization

University of Illinois System cover
University of Illinois System
Scholars:
6.9W
Papers: 6.2W
Citations: 644
U
university of toronto
Scholars:
14.8W
Papers: 12.0W
Citations: 165
Cited Papers

Cited Papers

Polycarbazole‐film‐coated electrodes as electrochromic devices
err1996-09-01
err0
PREAI
errManju M. Verghese; M. K. Ram; H. Vardhan; S. M. Ashraf; B. D. Malhotra
errShare
errSave
Preparation of Continuous Silicate Fiber: Comparison of Natural Basalt and Artificial Stimulant with the Same Chemical Composition
err2023-05-10
err0
PREAI
errChangjiang Liu; Hankun Zhang; Ling Guo; Zhao Yuan; Ding Wang; Hongchao Li; Letao Jiang; Chuncheng Yang
errShare
errSave
A scalable bootstrap for massive data
err2014-03-17
err286
errOAAI
errKleiner, Ariel; Talwalkar, Ameet; Sarkar, Purnamrita; Jordan, Michael I.
errShare
errSave
researcher View more