Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Distributed Statistical Estimation and Rates of Convergence in Normal Approximation
(Submitted on 9 Apr 2017 (v1), last revised 27 Aug 2018 (this version, v3))
Abstract: This paper presents a class of new algorithms for distributed statistical estimation that exploit divide-and-conquer approach. We show that one of the key benefits of the divide-and-conquer strategy is robustness, an important characteristic for large distributed systems. We establish connections between performance of these distributed algorithms and the rates of convergence in normal approximation, and prove non-asymptotic deviations guarantees, as well as limit theorems, for the resulting estimators. Our techniques are illustrated through several examples: in particular, we obtain new results for the median-of-means estimator, as well as provide performance guarantees for distributed maximum likelihood estimation.
Submission history
From: Stanislav Minsker [view email][v1] Sun, 9 Apr 2017 20:43:55 GMT (391kb,D)
[v2] Thu, 20 Apr 2017 21:50:04 GMT (393kb,D)
[v3] Mon, 27 Aug 2018 22:25:54 GMT (418kb,D)
Link back to: arXiv, form interface, contact.