Non-asymptotic approximations for Pearson's chi-square statistic and its application to confidence intervals for strictly convex functions of the probability weights of discret

09/05/2023
by   Eric Bax, et al.
0

In this paper, we develop a non-asymptotic local normal approximation for multinomial probabilities. First, we use it to find non-asymptotic total variation bounds between the measures induced by uniformly jittered multinomials and the multivariate normals with the same means and covariances. From the total variation bounds, we also derive a comparison of the cumulative distribution functions and quantile coupling inequalities between Pearson's chi-square statistic (written as the normalized quadratic form of a multinomial vector) and its multivariate normal analogue. We apply our results to find confidence intervals for the negative entropy of discrete distributions. Our method can be applied more generally to find confidence intervals for strictly convex functions of the weights of discrete distributions.

READ FULL TEXT
research
09/29/2021

Efficient computation of tight approximations to Chernoff bounds

Chernoff bounds are a powerful application of the Markov inequality to p...
research
07/11/2019

Statistical inference for piecewise normal distributions and stochastic variational inequalities

In this paper we first provide a method to compute confidence intervals ...
research
07/24/2021

On the Le Cam distance between multivariate hypergeometric and multivariate normal experiments

In this short note, we develop a local approximation for the log-ratio o...
research
03/04/2021

Upper bound on the total variation between Dirichlet and multivariate normal distributions

In this paper, we prove an asymptotic expansion for the ratio of the Dir...
research
02/28/2023

Introduction to Generalized Fiducial Inference

Fiducial inference was introduced in the first half of the 20th century ...
research
04/29/2023

Estimation and Inference for Minimizer and Minimum of Convex Functions: Optimality, Adaptivity, and Uncertainty Principles

Optimal estimation and inference for both the minimizer and minimum of a...

Please sign up or login with your details

Forgot password? Click here to reset