Sharp Inequalities between Total Variation and Hellinger Distances for Gaussian Mixtures
read the original abstract
We study the relation between the total variation (TV) and Hellinger distances between two Gaussian location mixtures. Our first result establishes a general upper bound: for any two mixing distributions supported on a compact set, the Hellinger distance between the two mixtures is controlled by the TV distance raised to a power $1-o(1)$, where the $o(1)$ term is of order $1/\log\log(1/\mathrm{TV})$. We also construct two sequences of mixing distributions that demonstrate the sharpness of this bound. Taken together, our results resolve an open problem raised in Jia et al. (2023) and thus lead to an entropic characterization of learning Gaussian mixtures in total variation. Our inequality also yields optimal robust estimation of Gaussian mixtures in Hellinger distance, which has a direct implication for bounding the minimax regret of empirical Bayes under Huber contamination.
This paper has not been read by Pith yet.
Forward citations
Cited by 3 Pith papers
-
Sample Complexities of Estimating Gumbel--Max Watermark Proportions with and without Reduction to Pivotal Statistics
Derives sample complexity bounds showing full observation yields substantially smaller complexity than pivotal reduction for estimating watermark proportions under Gumbel-max with unknown NTP distributions.
-
Sample Complexities of Estimating Gumbel--Max Watermark Proportions with and without Reduction to Pivotal Statistics
Establishes sample complexity bounds for watermark proportion estimation under Gumbel-max, showing full observation is more efficient than pivotal reduction.
-
Weighted Chernoff information and optimal loss exponent in context-sensitive hypothesis testing
The optimal weighted total loss decays as exp(-n times weighted Chernoff information) when the context weight factors across observations.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.