May, 2019

列表可解线性回归

TL;DR该研究为第一篇在 list-decodable 设置中,给出了一种鲁棒的回归问题的多项式时间算法,当假设内点分布是 certifiably anti-concentrated 分布时,该算法能够成功地给出一个接近于真解的目标函数。