Дэвид Стёрер
Дэвид Стёрер | |
|---|---|
| Рожденный | 16 февраля 1984 г. |
| Альма-матер | Принстонский университет |
| Награды |
|
| Научная карьера | |
| Поля | Информатика |
| Учреждения | ETH Цюрих |
| Диссертация | О сложности уникальных игр и расширении графа (2010) |
| Докторантура | Санджив Арора |
| Веб-сайт | www |
Дэвид Штойрер — немецкий учёный-теоретик в области информатики , работающий в области алгоритмов аппроксимации , сложности аппроксимации , суммы квадратов и многомерной статистики . Он является доцентом кафедры информатики в ETH Zurich . [ 2 ]
Биография
[ редактировать ]Дэвид Стойрер получил степень бакалавра в Саарском университете (2003–2006), а затем продолжил обучение в Принстонском университете , где в 2010 году получил докторскую степень под руководством Санджива Арора . Затем он провел два года в качестве постдока в Microsoft Research New England , прежде чем поступить в Корнелльский университет . В 2017 году он перешёл в ETH Zurich , где в 2020 году стал доцентом. [ 3 ]
Работа
[ редактировать ]Работа Стирера сосредоточена на оптимизации с использованием техники суммы квадратов , и он выступил с приглашенным докладом по этой теме на ICM 2018 вместе с Прасадом Рагхавендрой . [ 4 ]
Вместе с Прасадом Рагхавендрой он разработал гипотезу расширения малых множеств , за что они получили премию Майкла и Шила Хелда. [ 5 ]
Вместе с Джеймсом Ли и Прасадом Рагхавендрой он показал, что в некоторых ситуациях иерархия суммы квадратов является наиболее общим видом иерархии СДП . [ 6 ]
Вместе с Ирит Динур он представил новый и простой подход к теоремам о параллельном повторении. [ 7 ]
Ссылки
[ редактировать ]- ^ «Вести Национальной академии наук» . Национальная академия наук . 16 января 2018 г.
- ^ «Профессора» . ETH Цюрих .
- ^ «ход жизни» . Дэвид Стёрер
- ^ «Лекции приглашённой секции – Список докладчиков» . ИКМ 2018 .
- ^ «Майкл и Шила получили приз» . Национальная академия наук .
- ^ Ли, Джеймс; Рагхавендра, Прасад ; Стойрер, Дэвид (июнь 2015 г.). «Нижние границы размера полуопределенных программных релаксаций» . STOC '15: Материалы сорок седьмого ежегодного симпозиума ACM по теории вычислений . СТОК. Портленд, Орегон: ACM. стр. 567–576. arXiv : 1411.6317 .
- ^ Динур, Ирит ; Стойрер, Дэвид (май 2014 г.). «Аналитический подход к параллельному повторению» . STOC '14: Материалы сорок шестого ежегодного симпозиума ACM по теории вычислений . СТОК. Нью-Йорк: ACM. стр. 624–633. arXiv : 1305.1979 .
Внешние ссылки
[ редактировать ]- Публикации Дэвида Стирера, проиндексированные Google Scholar
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
