Fields Medal Finalist Wang Hong Also Published at NeurIPS

Недавно стало известно, что Ван Хун, новый лауреат Филдсовской премии, является соавтором статьи, принятой на конференции NeurIPS 2019. Работа посвящена низкоранговому приближению матриц — фундаментальной задаче в машинном обучении и анализе данных. Авторы улучшили оценку приближенного отношения для алгоритма Column Subset Selection (CSS): для 1 ≤ p ≤ 2 отношение равно (k+1)^(1/p), а для p ≥ 2 — (k+1)^(1-1/p), что значительно точнее прежнего универсального O(k+1). Ключевым инструментом стала теорема интерполяции Рисса–Торина из гармонического анализа, редко используемая в компьютерных науках. Рецензенты NeurIPS отметили именно это как главное техническое нововведение. Ван Хун не разместила ссылку на эту работу на своем сайте, что делает ее заметной среди почти 40 других публикаций. Ситуация также иллюстрирует эволюцию критериев NeurIPS: теперь для теоретических работ не требуется проведение экспериментов, а привлечение методов из других дисциплин поощряется.