arXiv · 1606.01473
Confidence Intervals for Algorithmic Leveraging in Linear Regression
Abstract
The age of big data has produced data sets that are computationally expensive to analyze and store. Algorithmic leveraging proposes that we sample observations from the original data set to generate a representative data set and then perform analysis on the representative data set. In this paper, we present efficient algorithms for constructing finite sample confidence intervals for each algorithmic leveraging estimated regression coefficient, with asymptotic coverage guarantees. In simulations, we confirm empirically that the confidence intervals have the desired coverage probabilities, while bootstrap confidence intervals may not.
Explore related subjects
Keep this discovery
Katelyn Gao. 2016-06-05. Confidence Intervals for Algorithmic Leveraging in Linear Regression. https://arxiv.org/abs/1606.01473
Cite the original work for its findings. Save a collection to share your selection of sources.