Оливер Фридманн — немецкий ученый-компьютерщик и математик, известный своей работой над играми с четностью и симплексным алгоритмом . [1]
Фридман получил докторскую степень в Мюнхенском университете Людвига-Максимилиана в 2011 году под руководством Мартина Хофманна и Мартина Ланге. [2]
Он получил премию Клини [3] за демонстрацию того, что современные алгоритмы итерации политики для игр с четностью требуют экспоненциального времени в худшем случае. [4] Он и его соавторы распространили методы доказательства на симплексный алгоритм и итерацию политики для марковских процессов принятия решений . [5] Его основная работа по нижним границам в выпуклой оптимизации, которая привела к субэкспоненциальной нижней границе [6] для правила Заде , была удостоена премии Такера . [7]