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

Oct-7-2024, 13:20:52 GMT–Neural Information Processing Systems

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

artificial intelligence, gaussian, machine learning, (14 more...)

Neural Information Processing Systems

Oct-7-2024, 13:20:52 GMT

Conferences PDF

Country:
- North America
  - Canada
    - British Columbia (0.29)
    - Ontario (0.28)
  - United States (0.93)

Technology:
- Information Technology > Artificial Intelligence
  - Machine Learning > Computational Learning Theory (0.69)
  - Representation & Reasoning (0.95)

Duplicate Docs Excel Report

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

Similar Docs Excel Report more

Title	Similarity	Source
None found