Оливер Фридманн
Оливер Фридманн | |
|---|---|
| Национальность | немецкий |
| Образование | Мюнхенский университет Людвига-Максимилиана ( диплом и докторская степень ) |
| Род занятий | Технический директор, ученый-компьютерщик |
| Известный | Нижние границы игры на четность алгоритмов |
Оливер Фридман — немецкий учёный-компьютерщик и математик, известный своими работами над играми на четность и симплексным алгоритмом . [ 1 ]
Фридман получил докторскую степень в Мюнхенском университете Людвига-Максимилиана в 2011 году под руководством Мартина Хофмана и Мартина Ланге. [ 2 ]
Награды
[ редактировать ]Он получил премию Клини [ 3 ] за демонстрацию того, что современные алгоритмы итерации политики для игр на четность в худшем случае требуют экспоненциального времени. [ 4 ] Он и его соавторы распространили методы доказательства на симплексный алгоритм и итерацию политики для марковских процессов принятия решений . [ 5 ] Его плодотворная работа по нижним оценкам в выпуклой оптимизации, ведущая к субэкспоненциальной нижней границе. [ 6 ] за правление Заде был удостоен премии Такера . [ 7 ]
Ссылки
[ редактировать ]- ^ «Премия Хайнца Шварцеля за диссертацию» (на немецком языке). Архивировано из оригинала 16 августа 2018 г. Проверено 14 марта 2018 г.
- ^ Оливер Фридманн в проекте «Математическая генеалогия»
- ^ «Лауреаты премии Клини» . Проверено 14 марта 2018 г.
- ^ «Экспоненциальная нижняя граница алгоритма улучшения стратегии игры с четностью, каким мы его знаем» . Проверено 14 марта 2018 г.
- ^ «Награда STOC за лучшую работу» . Архивировано из оригинала 22 декабря 2017 г. Проверено 14 марта 2018 г.
- ^ «Гюнтер Циглер: 1000 долларов из Беверли-Хиллз за математическую задачу» . 20 января 2011 года . Проверено 14 марта 2018 г.
- ^ «Экспоненциальные нижние границы для решения игр с бесконечным выигрышем и линейных программ» (Общество математической оптимизации)
