27 citations · 61 across the 27 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.ST2021
Sharp Concentration Inequalities for the Centered Relative Entropy
Alankrita Bhatt, Ankit Pensia
We study the relative entropy between the empirical estimate of a discrete distribution and the true underlying distribution. If the minimum value of the probability mass function…
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…