Mark Jerrum

Mark Richard Jerrum (born 1955) is a British computer scientist and computational theorist.

Mark Richard Jerrum
Born	1955
Nationality	British
Alma mater	University of Edinburgh
Known for	Markov chain Monte Carlo methods, approximation algorithms
Awards	Gödel Prize (1996), Fulkerson Prize (2006)
Scientific career
Fields	Computer Science, Computational Theory

Jerrum received his Ph.D. in computer science 'On the complexity of evaluating multivariate polynomials'^[1] in 1981 from University of Edinburgh under the supervision of Leslie Valiant.^[2] He is professor of pure mathematics at Queen Mary, University of London.^[3]

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.^[4] A refinement of these methods led to a fully polynomial-time randomised approximation algorithm for computing the permanent, for which Jerrum and his co-authors received the Fulkerson Prize in 2006.^[5]

Personal life

Jerrum does not own a television, but has confessed to colleagues that he enjoys watching COPS, WWE and previously WCW. He does admit, however, that only the first season of COPS is good television.