Distributed nonparametric function estimation: optimal rate of convergence and cost of adaptation

DOI10.1214/21-AOS2124zbMath1486.62099arXiv2107.00179OpenAlexW3177313308MaRDI QIDQ2131252

Yanyan Li

Publication date: 25 April 2022

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.00179

zbMATH Keywords

nonparametric regressionadaptationoptimal rate of convergencecommunication constraintsdistributed learning

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Density estimation (62G07) Asymptotic properties of nonparametric inference (62G20) Minimax procedures in statistical decision theory (62C20)

Related Items (3)

Optimal high-dimensional and nonparametric distributed testing under communication constraints ⋮ Distributed function estimation: adaptation using minimal communication ⋮ Distributed adaptive Gaussian mean estimation with unknown variance: interactive protocol helps adaptation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• The root-unroot algorithm for density estimation as implemented via wavelet block thresholding
• A data-driven block thresholding approach to wavelet estimation
• Asymptotic equivalence of nonparametric regression and white noise
• Asymptotic equivalence of density estimation and Gaussian white noise
• Adaptive wavelet estimation: A block thresholding and oracle inequality approach
• Distributed testing and estimation under sparse high dimensional models
• Equivalence theory for density estimation, Poisson processes and Gaussian white noise with drift
• Minimax estimation via wavelet shrinkage
• Asymptotic equivalence theory for nonparametric regression with random design
• Adaptive distributed methods under communication constraints
• Distributed estimation of principal eigenspaces
• On information pooling, adaptability and superefficiency in nonparametric function estimation
• Adapting to unknown sparsity by controlling the false discovery rate
• Adapting to Unknown Smoothness via Wavelet Shrinkage
• Ideal spatial adaptation by wavelet shrinkage
• Geometric Lower Bounds for Distributed Parameter Estimation Under Communication Constraints
• A Scalable Bootstrap for Massive Data
• Communication-Efficient Distributed Statistical Inference
• Communication lower bounds for statistical estimation problems via a distributed data processing inequality

This page was built for publication: Distributed nonparametric function estimation: optimal rate of convergence and cost of adaptation