Mark Jerrum

Mark Richard Jerrum (born 1955) is a British computer scientist and computational theorist. Jerrum received his Ph.D. in computer science in 1981…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

We study the problem of sampling a graph colouring using Glauber Dynamics. This is an interesting problem as Jerrum showed that…

2012

We prove exponential lower bounds on the running time of Dynamic Programs (DP) of a certain class for some Combinatorial…

2011

- In 1995, Jerrum proved a rapid mixing property on a certain Markov chain to solve the problem of sampling uniformly at random…

2009

We consider the problem of 3-dimensional Discrete Tomography according to three linearly independent directions. Consistency of…

2008

This is a set of notes which is supposed to augment your own notes for the Coding Theory course. They were written by Matthew…

2003

We refer the reader to Jerrum's book [1] for the analysis of a Markov chain for generating a random matching of an arbitrary…

2000

1998