The 2026 Gödel Prize is awarded to Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, and Alistair Stewart for Robust Estimators in High Dimensions without the Computational Intractability
Paper: doi.org/10.1137/17M1...
Citation: www.sigact.org/prize...
We study high-dimensional distribution learning in an agnostic setting where an adversary is allowed to arbitrarily corrupt an $\varepsilon$-fraction of the samples. Such questions have a rich hist...