School of Mathematical Sciences

Professor Mark Jerrum

Mark

Professor of Mathematics / Director of Research

Email: m.jerrum@qmul.ac.uk
Telephone: +44 (0)20 7882 5472
Room Number: Queens’ Building, Room W319
Website: http://www.maths.qmul.ac.uk/~mj/
Office Hours: • 11:30–12:30 Tuesday 9th October; • 15:30–16:30 all other Tuesdays. NB. This website will be frozen for two weeks from Friday 12th October. Please listen for announcements in lectures!

Profile

Mark Jerrum’s research interests lie in 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, he works 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.

He is Director of Research in the School of Mathematical Sciences and is module organiser for MTH6140 Linear Algebra II.  He serves on the editorial boards of SIAM Journal on Computing and Random Structures and Algorithms

Undergraduate Teaching

MTH6140, Linear Algebra II

Research

Publications