Марк Джеррам - Mark Jerrum
Марк Ричард Джеррам (родился в 1955 г.) - британский ученый-компьютерщик и теоретик вычислений .
Джеррам получил докторскую степень. в области информатики «О сложности вычисления многомерных многочленов» в 1981 году из Эдинбургского университета под руководством Лесли Валианта . Он является профессором чистой математики в Queen Mary Лондонского университета .
Вместе со своим учеником Алистером Синклером Джеррам исследовал смешивающее поведение цепей Маркова, чтобы построить алгоритмы аппроксимации для подсчета задач, таких как вычисление перманента , с приложениями в различных областях, таких как алгоритмы сопоставления, геометрические алгоритмы, математическое программирование, статистика, приложения, вдохновленные физикой. , и динамические системы. Эта работа оказала большое влияние на теоретическую информатику и была отмечена премией Гёделя в 1996 году. Уточнение этих методов привело к полностью полиномиальному рандомизированному алгоритму аппроксимации для вычисления перманента, за который Джеррам и его соавторы получили награду Премия Фулкерсона 2006 года.
Рекомендации
Выберите публикации
- Frieze, A., Jerrum, M., Molloy M., Robinson, R., & Wormald, N. (1996). Генерация и подсчет циклов Гамильтона в случайных регулярных графах . Журнал алгоритмов , 21, 176–198.