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.
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
Department of Computer Science
University of Edinburgh
The King's Buildings
Edinburgh EH9 3JZ