Nearly tight sample complexity bounds for learning mixtures of Gaussians via sample compression schemes

Hassan Ashtiani, Shai Ben-David, Nicholas Harvey, Christopher Liaw, Abbas Mehrabian, Yaniv Plan

Mar-26-2025, 07:18:59 GMT–Neural Information Processing Systems 

This improves both the known upper bounds and lower bounds for this problem.