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 (this version), latest version 27 Aug 2018 (v3))
Abstract: This paper presents new algorithms for distributed statistical estimation that can take advantage of the divide-and-conquer approach. We show that one of the key benefits attained by an appropriate divide-and-conquer strategy is robustness, an important characteristic of large distributed systems. We introduce a class of algorithms that are based on the properties of the geometric median, establish connections between performance of these distributed algorithms and rates of convergence in normal approximation, and provide tight deviations guarantees for resulting estimators in the form of exponential concentration inequalities. We illustrate our techniques with several examples; in particular, we obtain new results for the median-of-means estimator, as well as provide performance guarantees for robust 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.