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