资源分类
》 资源 》论文》Information-theoretic lower bounds for distributed statistical estimation with communication constraints

Information-theoretic lower bounds for distributed statistical estimation with communication constraints

2020-01-16 | |  88 |   53 |   0

Abstract

We establish lower bounds on minimax risks for distributed statistical estimation under a communication budget. Such lower bounds reveal the minimum amount of communication required by any procedure to achieve the centralized minimax-optimal rates for statistical estimation. We study two classes of protocols: one in which machines send messages independently, and a second allowing for interactive communication. We establish lower bounds for several problems, including various types of location models, as well as for parameter estimation in regression models.

上一篇：Streaming Variational Bayes

下一篇：Eluder Dimension and the Sample Complexity of Optimistic Exploration

用户评价
全部评价

热门资源

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Hierarchical Task...

    We extend hierarchical task network planning wi...

  • Shape-based Autom...

    We present an algorithm for automatic detection...