arXiv Open Access 2023

On the robust learning mixtures of linear regressions

Ying Huang Liang Chen

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

stat.ML cs.LG

Penulis (2)

Ying Huang

Liang Chen

Format Sitasi

APA MLA BibTeX

Huang, Y., Chen, L. (2023). On the robust learning mixtures of linear regressions. https://arxiv.org/abs/2305.15317

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2023
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓