Home Page of Mark Jerrum

Mark Jerrum

Not yet available
Hitch and me.
(I'm below.)
Address : School of Mathematical Sciences
Queen Mary, University of London
Mile End Road
London E1 4NS
Position : Professor of Pure Mathematics
Office : Maths 201
Email : m DOT jerrum AT qmul DOT ac DOT uk
Telephone : +44 (0)20 7882 5472
School Fax : +44 (0)20 7882 7684

Research | Publications | Teaching | Postgraduate Students | Other Activities | Personal

Research

I am interested combinatorics, computational complexity and stochastic processes. All of these ingredients come together in the study of randomised algorithms: computational procedures that exploit the surprising power of making random choices. A strong theme in this work is the analysis of the mixing time of combinatorially or geometrically defined Markov chains. More generally, I work on the computational complexity of counting problems, including weighted counting problems, as exemplified by partition functions and generating functions. Statistical physics, constraint satisfaction and graph polynomials provide a rich source of motivating examples.

My research, conducted together with postdoctoral research assistant Heng Guo, is supported by an EPSRC grant Algorithms that count: exploring the limits of tractability. Prior to that, I was a coinvestigator on Computational Counting, a joint project with Martin Dyer (Leeds) and Leslie Ann Goldberg (Oxford).


Publications and Preprints

Some publications are available online. Or, for a more nearly complete listing of publications, click here. (This listing is generated in real time by MathSciNet.)

Teaching


Recent PhD Students


Other Activities

I am Deputy Head of School in the School of Mathematical Sciences.

Personal

In my spare time I butcher families.

Not yet available
(Image courtesy of Kyriakos Kalorkoti.)


This page is maintained by Mark Jerrum. The views and opinions expressed in these pages are mine. The contents of these pages have not been reviewed or approved by Queen Mary, University of London.