Education
He graduated from the University of Leeds in 1967, obtained his Master of Science from Imperial College London in 1968 and his Doctor of Philosophy from the University of Leeds in 1979.
- Photos
- Works
- Photos
- Works
Martin Dyer
Edit ProfileCareer
His research interests lie in theoretical computer science, discrete optimization and combinatorics. Currently, he focuses on the complexity of counting and the efficiency of Markov chain algorithms for approximate counting. Four key contributions made by Martin Dyer are:
(1) - polynomial time algorithm for approximating the volume of convex bodies (with Alan Frieze and Ravindran Kannan)
(2) - linear programming in fixed dimensions
(3) - the path coupling method for proving mixing of Markov chains (with Russian Bubley)
(4) - complexity of counting constraint satisfaction problems
Martin Dyer is married to Alison.
They have two adult children.
Achievements
-
In 1991, Professor Dyer received the Fulkerson Prize in Discrete Mathematics (Jointly with Alan Frieze and Ravi Kannan for the paper "A random polynomial time algorithm for approximating the volume of convex bodies" in the Journal of the Association for Computing Machinery) awarded by the American Mathematical Society and the Mathematical Programming Society. In 2013, the EATCS Awards Committee consisting of Leslie Ann Goldberg, Vladimiro Sassone and Friedhelm Meyer auf der Heide (chair), has unanimously decided to give the EATCS Award to Professor Martin Dyer.
-
Born
-
Nationality
United Kingdom