163 citations · 249 across the 22 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.LG2018
Efficient Algorithms and Lower Bounds for Robust Linear Regression
Ilias Diakonikolas, Weihao Kong, Alistair Stewart
We study the problem of high-dimensional linear regression in a robust model where an -fraction of the samples can be adversarially corrupted. We focus on the fundamental settin…
cs.LG2018★ 4 cited
Estimating Learnability in the Sublinear Data Regime
Weihao Kong, Gregory Valiant
We consider the problem of estimating how well a model class is capable of fitting a distribution of labeled data. We show that it is often possible to accurately estimate this "le…