Open Access
August 2020 Adaptive distributed methods under communication constraints
Botond Szabó, Harry van Zanten
Ann. Statist. 48(4): 2347-2380 (August 2020). DOI: 10.1214/19-AOS1890

Abstract

We study estimation methods under communication constraints in a distributed version of the nonparametric random design regression model. We derive minimax lower bounds and exhibit methods that attain those bounds. Moreover, we show that adaptive estimation is possible in this setting.

Citation

Download Citation

Botond Szabó. Harry van Zanten. "Adaptive distributed methods under communication constraints." Ann. Statist. 48 (4) 2347 - 2380, August 2020. https://doi.org/10.1214/19-AOS1890

Information

Received: 1 February 2019; Revised: 1 July 2019; Published: August 2020
First available in Project Euclid: 14 August 2020

MathSciNet: MR4134798
Digital Object Identifier: 10.1214/19-AOS1890

Subjects:
Primary: 62G08 , 62G20
Secondary: 62B10

Keywords: Adaptation , communication constraints , Distributed computation , Minimax rates , Nonparametric regression

Rights: Copyright © 2020 Institute of Mathematical Statistics

Vol.48 • No. 4 • August 2020
Back to Top