Randomized maximum-contrast selection: subagging for large-scale regression

Abstract

We introduce a very general method for sparse and large-scale variable selection. The large-scale regression settings is such that both the number of parameters and the number of samples are extremely large. The proposed method is based on careful combination of penalized estimators, each applied to a random projection of the sample space into a low-dimensional space. In one special case that we study in detail, the random projections are divided into non-overlapping blocks; each consisting of only a small portion of the original data. Within each block we select the projection yielding the smallest out-of-sample error. Our random ensemble estimator then aggregates the results according to new maximal-contrast voting scheme to determine the final selected set. Our theoretical results illuminate the effect on performance of increasing the number of non-overlapping blocks. Moreover, we demonstrate that statistical optimality is retained along with the computational speedup. The proposed method achieves minimax rates for approximate recovery over all estimators using the full set of samples. Furthermore, our theoretical results allow the number of subsamples to grow with the subsample size and do not require irrepresentable condition. The estimator is also compared empirically with several other popular high-dimensional estimators via an extensive simulation study, which reveals its excellent finite-sample performance.

References in corpus (10)

• Challenges of Big Data Analysis
• Divide and Conquer Kernel Ridge Regression: A Distributed Algorithm with Minimax Optimal Rates
• Geometric median and robust estimation in Banach spaces
• Sup-norm convergence rate and sign concentration property of Lasso and Dantzig estimators
• Concentration inequalities for dependent Random variables via the martingale method
• Robust and Scalable Bayes via a Median of Subset Posterior Measures
• Local case-control sampling: Efficient subsampling in imbalanced data sets
• Distributed Estimation and Inference with Statistical Guarantees
• Consistent selection via the Lasso for high dimensional approximating regression models
• Median Selection Subset Aggregation for Parallel Inference

Cited by in corpus (3)

• Uniform Inference for High-dimensional Quantile Regression: Linear Functionals and Regression Rank Scores
• Deep Neural Networks Guided Ensemble Learning for Point Estimation
• A MOM-based ensemble method for robustness, subsampling and hyperparameter tuning