My principal research area is probability theory and its applications in combinatorics and computer science. In particular, I am interested in random combinatorial structures, random combinatorial optimisation problems, and the probabilistic analysis of algorithms.
Recently, I have been working with Jerzy Jaworski (Adam Mickiewcz University, Poznan) on the development of a calculus for the distributions of various graphical properties of the directed graphs that represent random mappings with exchangeable in-degrees. Using this calculus, we can investigate, for example, epidemic thresholds on such graphs. This work was supported by Marie Curie Intra-European Fellowships under Framework 6 and 7.
I have also worked on problems in
the analysis of algorithms for random combinatorial optimization problems
graph colouring algorithms
the stability of processor sharing networks
I was an undergraduate at Carleton College (Minneosta), where I graduated Magna Cum Laude with Distinction in Mathematics. I then studied at Warwick University as a Marshall Scholar where I completed an M.Sc. in Pure Mathematics. I returned to the US and completed a PhD in probability theory at the University of Minnesota under Bert Fristedt’s supervision. Since completing my PhD, I have worked at Tufts University, Northeastern University, and Heriot-Watt (since 1992).
I have collaborated on a number of research papers with Eric Schmutz (Drexel) and Jerzy Jaworski (Poznan). Thanks to my collaborator Eric Schmutz, my Erdos number is 2.