On the robust learning mixtures of linear regressions

2023/05/23 by Ying Huang, Liang Chen, Huang, Ying +1
Computer Science · #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms

paper · pdf · doi:10.48550/arxiv.2305.15317

openalex publication_date 2023/05/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this note, we consider the problem of robust learning mixtures of linear regressions. We connect mixtures of linear regressions and mixtures of Gaussians with a simple thresholding, so that a quasi-polynomial time algorithm can be obtained under some mild separation condition. This algorithm has significantly better robustness than the previous result.

Related

• Robust Learning of Mixtures of Gaussians
• Learning Mixtures of Linear Regressions with Nearly Optimal Complexity
• Robustly Learning Mixtures of k Arbitrary Gaussians
• Settling the Robust Learnability of Mixtures of Gaussians
• Sample Complexity of Learning Mixtures of Sparse Linear Regressions