资源分类
》 资源 》论文》Quantized Estimation of Gaussian Sequence Models in Euclidean Balls

Quantized Estimation of Gaussian Sequence Models in Euclidean Balls

2020-01-19 | |  51 |   42 |   0

Abstract

A central result in statistical theory is Pinsker’s theorem, which characterizes the minimax rate in the normal means model of nonparametric estimation. In this paper, we present an extension to Pinsker’s theorem where estimation is carried out under storage or communication constraints. In particular, we place limits on the number of bits used to encode an estimator, and analyze the excess risk in terms of this constraint, the signal size, and the noise level. We give sharp upper and lower bounds for the case of a Euclidean ball, which establishes the Pareto-optimal minimax tradeoff between storage and risk in this setting.

上一篇：Low-Rank Time-Frequency Synthesis

下一篇：Local Linear Convergence of Forward–Backward under Partial Smoothness

用户评价
全部评价

热门资源

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

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

  • Learning to Predi...

    Much of model-based reinforcement learning invo...