We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Optimal Distributed Subsampling for Maximum Quasi-Likelihood Estimators with Massive Data

Abstract: Nonuniform subsampling methods are effective to reduce computational burden and maintain estimation efficiency for massive data. Existing methods mostly focus on subsampling with replacement due to its high computational efficiency. If the data volume is so large that nonuniform subsampling probabilities cannot be calculated all at once, then subsampling with replacement is infeasible to implement. This paper solves this problem using Poisson subsampling. We first derive optimal Poisson subsampling probabilities in the context of quasi-likelihood estimation under the A- and L-optimality criteria. For a practically implementable algorithm with approximated optimal subsampling probabilities, we establish the consistency and asymptotic normality of the resultant estimators. To deal with the situation that the full data are stored in different blocks or at multiple locations, we develop a distributed subsampling framework, in which statistics are computed simultaneously on smaller partitions of the full data. Asymptotic properties of the resultant aggregated estimator are investigated. We illustrate and evaluate the proposed strategies through numerical experiments on simulated and real data sets.
Subjects: Methodology (stat.ME); Distributed, Parallel, and Cluster Computing (cs.DC); Computation (stat.CO); Machine Learning (stat.ML)
Cite as: arXiv:2005.10435 [stat.ME]
  (or arXiv:2005.10435v3 [stat.ME] for this version)

Submission history

From: HaiYing Wang [view email]
[v1] Thu, 21 May 2020 02:46:56 GMT (491kb,D)
[v2] Mon, 7 Jun 2021 13:45:32 GMT (494kb,D)
[v3] Mon, 5 Jul 2021 15:32:22 GMT (494kb,D)

Link back to: arXiv, form interface, contact.