Jasper C. H. Lee

activity

20152023

most citedPredict+Optimize for Packing and Covering LPs with Unknown Parameters in Constraints

3 citations · 8 across the 14 of their papers we have counts for

collaborators

Showing cs.DSShow all

4 papers · 1 filter

cs.DS2023

A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm

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

We study the problem of list-decodable Gaussian covariance estimation. Given a multiset $T$ of $n$ points in $R^{d}$ such that an unknown $α < 1/2$ fraction of points in $T$ ar…

cs.DS2022

Outlier-Robust Sparse Mean Estimation for Heavy-Tailed Distributions

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

We study the fundamental task of outlier-robust mean estimation for heavy-tailed distributions in the presence of sparsity. Specifically, given a small number of corrupted samples…

cs.DS2019★ 2 cited

Finding the Mode of a Kernel Density Estimate

Jasper C. H. Lee, Jerry Li, Christopher Musco +2

Given points $p_{1}, \dots, p_{n}$ in $R^{d}$ , how do we find a point $x$ which maximizes $\frac{1}{n} \sum_{i = 1}^{n} e^{- ∥ p_{i} - x ∥^{2}}$ ? In other words, how do we find the maxim…

cs.DS2015

Optimizing Star-Convex Functions

Jasper C. H. Lee, Paul Valiant

We introduce a polynomial time algorithm for optimizing the class of star-convex functions, under no restrictions except boundedness on a region about the origin, and Lebesgue meas…