17 citations · 32 across the 4 of their papers we have counts for
10 papers
Efficient Algorithms for Multidimensional Segmented Regression
Ilias Diakonikolas, Jerry Li, Anastasia Voloshinov
We study the fundamental problem of fixed design {\em multidimensional segmented regression}: Given noisy samples from a function , promised to be piecewise linear on an unknown…
Sample Efficient Toeplitz Covariance Estimation
Yonina C. Eldar, Jerry Li, Cameron Musco +1
We study the sample complexity of estimating the covariance matrix of a distribution over -dimensional vectors, under the assumption that is Toeplitz. This…
How Hard Is Robust Mean Estimation?
Samuel B. Hopkins, Jerry Li
Robust mean estimation is the problem of estimating the mean of a -dimensional distribution from a list of independent samples, an -fraction of which…
Spectral Signatures in Backdoor Attacks
Brandon Tran, Jerry Li, Aleksander Madry
A recent line of work has uncovered a new form of data poisoning: so-called \emph{backdoor} attacks. These attacks are particularly dangerous because they do not affect a network's…
Privately Learning High-Dimensional Distributions
Gautam Kamath, Jerry Li, Vikrant Singhal +1
We present novel, computationally efficient, and differentially private algorithms for two fundamental high-dimensional learning problems: learning a multivariate Gaussian and lear…
Sever: A Robust Meta-Algorithm for Stochastic Optimization
Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane +3
In high dimensions, most machine learning methods are brittle to even a small fraction of structured outliers. To address this, we introduce a new meta-algorithm that can take in a…