Likelihood over Estimation: Robust Quadratic Discriminant Analysis for Heavy-Tailed Distributions with Theory and Evidence
Niranjana Ambadi, eugene pinsky
Abstract
Quadratic Discriminant Analysis (QDA) assumes Gaussian class-conditional distributions, causing systematic misclassification when data exhibit heavy tails. We propose Stable-QDA, which replaces the Gaussian likelihood with a symmetric -stable likelihood that decays polynomially rather than exponentially in Mahalanobis distance. Crucially, we find that correcting likelihood misspecification yields larger gains than robustifying parameter estimation: standard estimators (sample mean, Ledoit--Wolf covariance) often outperform robust alternatives when class heteroscedasticity is discriminative. We provide consistency guarantees under infinite-variance regimes, data-driven diagnostics for estimator selection, and demonstrate 15--53% error reduction on real-world heavy-tailed benchmarks.
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.
Builds on5
- Revisiting Discriminative vs. Generative Classifiers: Theory and ImplicationsChenyu Zheng, Guoqiang Wu, Fan Bao, Yue Cao et al.ICML 2023 · 40 citations
- Optimal Algorithms for Stochastic Multi-Armed Bandits with Heavy Tailed RewardsKyungjae Lee, Hongjun Yang, Sungbin Lim, Songhwai OhNeurIPS 2020 · 34 citations
- Adaptive Best-of-Both-Worlds Algorithm for Heavy-Tailed Multi-Armed BanditsJiatai Huang, Yan Dai, Longbo HuangICML 2022 · 24 citations
- Uniform Mean Estimation for Heavy-Tailed Distributions via Median-of-MeansMikael Møller Høgsgaard, Andrea PaudiceICML 2025
- Models of Heavy-Tailed Mechanistic UniversalityLiam Hodgkinson, Zhichao Wang, Michael W. MahoneyICML 2025
Related papers
- Convergence Rates of Stochastic Gradient Descent under Infinite Noise VarianceHongjian Wang, Mert Gürbüzbalaban, Lingjiong Zhu, Umut Simsekli et al.NeurIPS 2021 · 57 citations
- A General Framework for Fair and Robust RegressionWENHAI CUI, Xiaoting Ji, Wen Su, Xingqiu ZhaoICML 2026
- A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal SamplersYe He, Alireza Mousavi-Hosseini, Krishnakumar Balasubramanian, Murat A. ErdogduNeurIPS 2024 · 5 citations
- Outlier-Robust Sparse Mean Estimation for Heavy-Tailed DistributionsIlias Diakonikolas, Daniel Kane, Jasper C. H. Lee, Ankit PensiaNeurIPS 2022 · 15 citations
- Stability beyond Bounded Differences: Sharp Generalization Bounds under Finite MomentsQianqian Lei, Soham Bonnerjee, Yuefeng Han, Wei Biao WuICML 2026 · 1 citation
