Education
Jerrum received his Doctor of Philosophy in computer science in 1981 from University of Edinburgh under the supervision of Leslie Valiant.
- Photos
- Works
- Photos
- Works
Mark Jerrum
Edit ProfileCareer
He is professor of pure mathematics at Queen Mary, University of London. With his student Alistair Sinclair, Jerrum investigated the mixing behaviour of Markov chains to construct approximation algorithms for counting problems such as the computing the permanent, with applications in diverse fields such as matching algorithms, geometric algorithms, mathematical programming, statistics, physics-inspired applications, and dynamical systems This work has been highly influential in theoretical computer science and was recognised with the Gödel Prize in 1996.
Achievements
-
Born
-
Nationality
United Kingdom
Education
Awards
-
Gödel Prize Gödel Prize; Fulkerson Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT).The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT).