Bootstrap Model Aggregation for Distributed Statistical Learning

07/04/2016
by   Jun Han, et al.
0

In distributed, or privacy-preserving learning, we are often given a set of probabilistic models estimated from different local repositories, and asked to combine them into a single model that gives efficient statistical estimation. A simple method is to linearly average the parameters of the local models, which, however, tends to be degenerate or not applicable on non-convex models, or models with different parameter dimensions. One more practical strategy is to generate bootstrap samples from the local models, and then learn a joint model based on the combined bootstrap set. Unfortunately, the bootstrap procedure introduces additional noise and can significantly deteriorate the performance. In this work, we propose two variance reduction methods to correct the bootstrap noise, including a weighted M-estimator that is both statistically efficient and practically powerful. Both theoretical and empirical analysis is provided to demonstrate our methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/19/2022

ReBoot: Distributed statistical learning via refitting Bootstrap samples

In this paper, we study a one-shot distributed learning algorithm via re...
research
06/27/2012

The Big Data Bootstrap

The bootstrap provides a simple and powerful means of assessing the qual...
research
12/21/2011

A Scalable Bootstrap for Massive Data

The bootstrap provides a simple and powerful means of assessing the qual...
research
08/19/2019

A Parametric Bootstrap for the Mean Measure of Divergence

For more than 50 years the Mean Measure of Divergence (MMD) has been on...
research
03/26/2021

Introducing prior information in Weighted Likelihood Bootstrap with applications to model misspecification

We propose Posterior Bootstrap, a set of algorithms extending Weighted L...
research
08/02/2016

Can we trust the bootstrap in high-dimension?

We consider the performance of the bootstrap in high-dimensions for the ...
research
12/04/2022

Coupled Bootstrap Test Error Estimation for Poisson Variables

Test error estimation is a fundamental problem in statistics and machine...

Please sign up or login with your details

Forgot password? Click here to reset