Log In Sign Up

Minimax estimation of norms of a probability density: I. Lower bounds

by   Alexander Goldenshluger, et al.

The paper deals with the problem of nonparametric estimating the L_p–norm, p∈ (1,∞), of a probability density on R^d, d≥ 1 from independent observations. The unknown density belong to a ball in the anisotropic Nikolskii's space. We adopt the minimax approach, and derive lower bounds on the minimax risk. In particular, we demonstrate that accuracy of estimation procedures essentially depends on whether p is integer or not. Moreover, we develop a general technique for derivation of lower bounds on the minimax risk in the problems of estimating nonlinear functionals. The proposed technique is applicable for a broad class of nonlinear functionals, and it is used for derivation of the lower bounds in the L_p–norm estimation.


page 1

page 2

page 3

page 4


Minimax estimation of norms of a probability density: II. Rate-optimal estimation procedures

In this paper we develop rate–optimal estimation procedures in the probl...

Non asymptotic estimation lower bounds for LTI state space models with Cramér-Rao and van Trees

We study the estimation problem for linear time-invariant (LTI) state-sp...

Strong converse bounds for high-dimensional estimation

In statistical inference problems, we wish to obtain lower bounds on the...

Minimax Lower Bounds for H_∞-Norm Estimation

The problem of estimating the H_∞-norm of an LTI system from noisy input...

Estimation of Skill Distributions

In this paper, we study the problem of learning the skill distribution o...

The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds

We propose differentially private algorithms for parameter estimation in...

Quantized Estimation of Gaussian Sequence Models in Euclidean Balls

A central result in statistical theory is Pinsker's theorem, which chara...