Jasper C. H. Lee

collaborators

2 papers

cs.DS2025

On Fine-Grained Distinct Element Estimation

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

We study the problem of distributed distinct element estimation, where $α$ servers each receive a subset of a universe $[n]$ and aim to compute a $(1 + ε)$ -approximation to…

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…