2 papers
cs.CC2026
Rigorous Implications of the Low-Degree Heuristic
Jun-Ting Hsieh, Daniel M. Kane, Pravesh K. Kothari +3
Over the past decade, the low-degree heuristic has been used to estimate the algorithmic thresholds for a wide range of average-case planted vs null distinguishing problems. Such r…
cs.LG2025
High-Accuracy List-Decodable Mean Estimation
Ziyun Chen, Spencer Compton, Daniel Kane +1
In list-decodable learning, we are given a set of data points such that an -fraction of these points come from a nice distribution , for some small , and the goal i…