Distributed function estimation: Adaptation using minimal communication
نویسندگان
چکیده
We investigate whether in a distributed setting, adaptive estimation of smooth function at the optimal rate is possible under minimal communication. It turns out that answer depends on risk considered and number servers over which procedure distributed. show for $L\_\infty$-risk, adaptively obtaining rates communication not possible. For $L\_2$-risk, it range regularities relation between local total sample size.
منابع مشابه
Two-stage estimation using copula function
Maximum likelihood estimation of multivariate distributions needs solving a optimization problem with large dimentions (to the number of unknown parameters) but two- stage estimation divides this problem to several simple optimizations. It saves significant amount of computational time. Two methods are investigated for estimation consistency check. We revisit Sankaran and Nair's bivari...
متن کاملBAYES ESTIMATION USING A LINEX LOSS FUNCTION
This paper considers estimation of normal mean ? when the variance is unknown, using the LINEX loss function. The unique Bayes estimate of ? is obtained when the precision parameter has an Inverse Gaussian prior density
متن کاملRandomized Distributed Mean Estimation: Accuracy vs Communication
We consider the problem of estimating the arithmetic average of a finite collection of real vectors stored in a distributed fashion across several compute nodes subject to a communication budget constraint. Our analysis does not rely on any statistical assumptions about the source of the vectors. This problem arises as a subproblem in many applications, including reduceall operations within alg...
متن کاملDistributed Mean Estimation with Limited Communication
Motivated by the need for distributed learning and optimization algorithms with low communication cost, we study communication efficient algorithms for distributed mean estimation. Unlike previous works, we make no probabilistic assumptions on the data. We first show that for d dimensional data with n clients, a naive stochastic rounding approach yields a mean squared error (MSE) of ⇥(d/n) and ...
متن کاملMonitoring General Functions in Distributed Systems with Minimal Communication
1 1 Safe Zones: An Efficient Approach to Distributed Monitoring 3 1.1 Chapter Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2.1 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.2 Preliminaries: Minkowski Average . . . . . . . . . . . . . . . . . 8 1.3 Rela...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical statistics and learning
سال: 2022
ISSN: ['2520-2316', '2520-2324']
DOI: https://doi.org/10.4171/msl/33