Sharp Inequalities between Total Variation and Hellinger Distances for Gaussian Mixtures
Joonhyuk Jung, Chao Gao
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 , where the term is of order . 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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext dc2e4a2d-b6f2-4eec-b389-ddb6ede5e458Builds on1
Related papers
- SQ Lower Bounds for Learning Mixtures of Linear ClassifiersIlias Diakonikolas, Daniel Kane, Yuxin SunNeurIPS 2023 · 4 citations
- Statistically Near-Optimal Hypothesis SelectionOlivier Bousquet, Mark Braverman, Gillat Kol, Klim Efremenko et al.FOCS 2021
- Robust Learning of Mixtures of GaussiansDaniel M. KaneSODA 2021 · 12 citations
- Classification of Heavy-tailed Features in High Dimensions: a Superstatistical ApproachUrte Adomaityte, Gabriele Sicuro, Pierpaolo VivoNeurIPS 2023 · 17 citations
- Robustly learning mixtures of k arbitrary GaussiansAinesh Bakshi, Ilias Diakonikolas, He Jia, Daniel M. Kane et al.STOC 2022 · 21 citations
