3 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.DS2021★ 1 cited
Statistical Query Lower Bounds for List-Decodable Linear Regression
Ilias Diakonikolas, Daniel M. Kane, Ankit Pensia +2
We study the problem of list-decodable linear regression, where an adversary can corrupt a majority of the examples. Specifically, we are given a set of labeled examples $(x, y…
cs.LG2021★ 3 cited
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals
Ilias Diakonikolas, Daniel M. Kane, Thanasis Pittas +1
We study the problem of agnostic learning under the Gaussian distribution. We develop a method for finding hard families of examples for a wide class of problems by using LP dualit…