Jasper C. H. Lee

works on

adversarial corruption 1 information-theoretic bounds 1 linear regression 1 missing data 1 robust statistics 1

From the 1 of 3 linked papers with an AI index.

collaborators

3 papers

cs.DS2026

Linear Regression under Missing or Corrupted Coordinates

Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane +2

The paper analyzes multivariate linear regression with Gaussian features when an adversary can delete or corrupt a fraction of entries per coordinate, providing tight error bounds…

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 $I^\pm$ servers each receive a subset of a universe $[n]$ and aim to compute a $(1 + ε)$ -approximation t…

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^{I^c ◯ (k)}$ in full generality. To circumvent this…