Purdue University Graduate School
Dissertation_ZitingTang.pdf (1.29 MB)

Robust A-optimal Subsampling for Massive Data Robust Linear Regression

Download (1.29 MB)
posted on 2019-12-05, 01:58 authored by Ziting TangZiting Tang
This thesis is concerned with massive data analysis via robust A-optimally efficient non-uniform subsampling. Motivated by the fact that massive data often contain outliers and that uniform sampling is not efficient, we give numerous sampling distributions by minimizing the sum of the component variances of the subsampling estimate. And these sampling distributions are robust against outliers. Massive data pose two computational bottlenecks. Namely, data exceed a computer’s storage space, and computation requires too long waiting time. The two bottle necks can be simultaneously addressed by selecting a subsample as a surrogate for the full sample and completing the data analysis. We develop our theory in a typical setting for robust linear regression in which the estimating functions are not differentiable. For an arbitrary sampling distribution, we establish consistency for the subsampling estimate for both fixed and growing dimension( as high dimensionality is common in massive data). We prove asymptotic normality for fixed dimension. We discuss the A-optimal scoring method for fast computing. We conduct large simulations to evaluate the numerical performance of our proposed A-optimal sampling distribution. Real data applications are also performed.


Degree Type

  • Doctor of Philosophy


  • Mathematics

Campus location

  • West Lafayette

Advisor/Supervisor/Committee Chair

Fei Tan

Advisor/Supervisor/Committee co-chair

Hanxiang Peng

Additional Committee Member 2

Jyotirmoy Sarkar

Additional Committee Member 3

Honglang Wang

Additional Committee Member 4

Guang Lin

Usage metrics



    Ref. manager