Sharp Inequalities between Total Variation and Hellinger Distances for Gaussian Mixtures
Joonhyuk Jung, Chao Gao
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper1
相关 Paper
- SQ Lower Bounds for Learning Mixtures of Linear ClassifiersIlias Diakonikolas, Daniel Kane, Yuxin SunNeurIPS 2023 · 被引用 4 次
- Statistically Near-Optimal Hypothesis SelectionOlivier Bousquet, Mark Braverman, Gillat Kol, Klim Efremenko 等FOCS 2021
- Robust Learning of Mixtures of GaussiansDaniel M. KaneSODA 2021 · 被引用 12 次
- Classification of Heavy-tailed Features in High Dimensions: a Superstatistical ApproachUrte Adomaityte, Gabriele Sicuro, Pierpaolo VivoNeurIPS 2023 · 被引用 17 次
- Robustly learning mixtures of k arbitrary GaussiansAinesh Bakshi, Ilias Diakonikolas, He Jia, Daniel M. Kane 等STOC 2022 · 被引用 21 次
