Mark Jerrum


The is a legacy/heritage/dusty decks homepage which will not be updated. (As if you'd notice the difference.)
Please direct your browser to the active homepage.

Research interests

My main activities are in the part of theoretical computer science known as computational complexity. Within that area, I have particular interests in probabilistic computation, the complexity of combinatorial enumeration, information- and complexity-theoretic aspects of machine learning, and combinatorial optimisation. I dabble a little in related areas of mathematics such as combinatorics and the theory of stochastic processes. Very occasionally, I might flirt with Eurotheory.

Some useful and not-so-useful links



Odds and ends

Mark Jerrum Department of Computer Science University of Edinburgh The King's Buildings Edinburgh EH9 3JZ United Kingdom E-mail: