Оглавление [Скрыть]
Мартин Дайер
-
Биография и образование
- Мартин Эдвард Дайер родился 16 июля 1946 года в Райде, остров Уайт, Англия
- Окончил Лидский университет в 1967 году
- Получил степень магистра в Имперском колледже Лондона в 1968 году
- Получил степень доктора философии в Лидском университете в 1979 году
-
Научные интересы
- Теоретическая информатика
- Дискретная оптимизация
- Комбинаторика
- Сложность подсчета и эффективность алгоритмов цепей Маркова
-
Основные вклады
- Алгоритм аппроксимации объема выпуклых тел за полиномиальное время (совместно с Аланом Фризом и Равиндраном Каннаном)
- Линейное программирование в фиксированных измерениях
- Метод сопряжения путей для доказательства смешения марковских цепей (совместно с Рассом Бублеем)
- Сложность задач подсчета удовлетворенности ограничениям
-
Награды и почетные звания
- Премия Фулкерсона в 1991 году за статью “Алгоритм аппроксимации объема выпуклых тел за случайное полиномиальное время”
- Премия Геделя в 2021 году за работу “Эффективная дихотомия для решения проблемы удовлетворения ограничений при подсчете”
- Премия EATCS в 2013 году
-
Личная жизнь
- Женат на Элисон
- Двое взрослых детей
-
Рекомендации
- Веб-страница Мартина Дайера
- Статья, удостоенная премии Фулкерсона
- Мартин Э. Дайер на библиографическом сервере DBLP