Minimax Optimal Additive Functional Estimation with Discrete Distribution: Slow Divergence Speed Case

01/12/2018
by   Kazuto Fukuchi, et al.
0

This paper addresses an estimation problem of an additive functional of ϕ, which is defined as θ(P;ϕ)=∑_i=1^kϕ(p_i), given n i.i.d. random samples drawn from a discrete distribution P=(p_1,...,p_k) with alphabet size k. We have revealed in the previous paper that the minimax optimal rate of this problem is characterized by the divergence speed of the fourth derivative of ϕ in a range of fast divergence speed. In this paper, we prove this fact for a more general range of the divergence speed. As a result, we show the minimax optimal rate of the additive functional estimation for each range of the parameter α of the divergence speed. For α∈ (1,3/2), we show that the minimax rate is 1/n+k^2/(n n)^2α. Besides, we show that the minimax rate is 1/n for α∈ [3/2,2].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2018

Minimax Optimal Additive Functional Estimation with Discrete Distribution

This paper addresses a problem of estimating an additive functional give...
research
08/29/2019

Minimax optimal estimators for general additive functional estimation

In this paper, we observe a sparse mean vector through Gaussian noise an...
research
02/26/2020

Minimax Optimal Estimation of KL Divergence for Continuous Distributions

Estimating Kullback-Leibler divergence from identical and independently ...
research
12/14/2018

Discrete minimax estimation with trees

We propose a simple recursive data-based partitioning scheme which produ...
research
07/06/2023

On the Optimality of Functional Sliced Inverse Regression

In this paper, we prove that functional sliced inverse regression (FSIR)...
research
09/19/2022

Theory of functional principal components analysis for discretely observed data

For discretely observed functional data, estimating eigenfunctions with ...
research
04/16/2018

On the Equivalence of f-Divergence Balls and Density Bands in Robust Detection

The paper deals with minimax optimal statistical tests for two composite...

Please sign up or login with your details

Forgot password? Click here to reset