Jasper C. H. Lee

collaborators

Showing cs.LGShow all

2 papers · 1 filter

cs.LG2025

On Learning Parallel Pancakes with Mostly Uniform Weights

Ilias Diakonikolas, Daniel M. Kane, Sushrut Karmalkar +2

We study the complexity of learning $k$ -mixtures of Gaussians ( $k$ -GMMs) on $R^{d}$ . This task is known to have complexity $d^{Ω (k)}$ in full generality. To circumvent this…

cs.LG2023

Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation

Ilias Diakonikolas, Daniel M. Kane, Jasper C. H. Lee +1

We study the clustering problem for mixtures of bounded covariance distributions, under a fine-grained separation assumption. Specifically, given samples from a $k$ -component mixtu…