arrow
Return

DISTRIBUTED INFERENCE FOR QUANTILE REGRESSION PROCESSES

delete2019-06-01
delete112
delete
OA
AI
S
Stanislav Volgushev *
S
Shih-Kang Chao
G
Guang Cheng
DOI:10.1214/18-AOS1730delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The increased availability of massive data sets provides a unique opportunity to discover subtle patterns in their distributions, but also imposes overwhelming computational challenges. To fully utilize the information contained in big data, we propose a two-step procedure: (i) estimate conditional quantile functions at different levels in a parallel computing environment; (ii) construct a conditional quantile regression process through projection based on these estimated quantile curves. Our general quantile regression framework covers both linear models with fixed or growing dimension and series approximation models. We prove that the proposed procedure does not sacrifice any statistical inferential accuracy provided that the number of distributed computing units and quantile levels are chosen properly. In particular, a sharp upper bound for the former and a sharp lower bound for the latter are derived to capture the minimal computational cost from a statistical perspective. As an important application, the statistical inference on conditional distribution functions is considered. Moreover, we propose computationally efficient approaches to conducting inference in the distributed estimation setting described above. Those approaches directly utilize the availability of estimators from subsamples and can be carried out at almost no additional computational cost. Simulations confirm our statistical inferential theory.
Keywords:
B-spline estimation
conditional distribution function
distributed computing
divide-and-conquer
quantile regression process
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

Annals of Statistics cover
Annals of Statistics
IF:
3.7
Papers:
2.8K
Citations:
2.9W

Organization

Purdue University System cover
Purdue University System
Scholars:
4.0W
Papers: 3.6W
Citations: 66
U
university of toronto
Scholars:
14.8W
Papers: 12.0W
Citations: 165
Cited Papers

Cited Papers

A scalable bootstrap for massive data
err2014-03-17
err286
errOAAI
errKleiner, Ariel; Talwalkar, Ameet; Sarkar, Purnamrita; Jordan, Michael I.
errShare
errSave
Quantile and Probability Curves Without Crossing
err2010-01-01
err350
PREAI
errChernozhukov, Victor; Fernandez-Val, Ivan; Galichon, Alfred
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
A Subsampled Double Bootstrap for Massive Data
err2016-10-18
err35
errOAAI
errSengupta, Srijan; Volgushev, Stanislav; Shao, Xiaofeng
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
A PARTIALLY LINEAR FRAMEWORK FOR MASSIVE HETEROGENEOUS DATA
err2016-08-01
err118
errOAAI
errZhao, Tianqi; Cheng, Guang; Liu, Han
errShare
errSave
researcher View more