Edinburgh Research Explorer

Research Interests

Algorithms, especially Algorithms for counting and sampling; Random Structures; Learning theory; Pseudorandom generators.


1999, PhD, University of Warwick.
1995, MSc by Research, Computer Science, University College Dublin.
1993, BSc, Computer Science and Mathematics, University College Dublin.


I am originally from Dublin, and I did my undergraduate degree at University College Dublin, graduating with a BSc in Computer Science and Mathematics in 1993. I returned to UCD for the 1994-1995 academic year to do an MSc by research in Computer Science, supervised by Allan Ramsay. After that I spent four years at the University of Warwick doing research for my PhD. At Warwick I was a member of the Algorithms and Computational Complexity Group, working with Leslie Ann Goldberg. Between September 1999 and August 2001 I was a postdoc at the Center for Basic Research in Computer Science (BRICS) at the University of Aarhus in Denmark. Between September 2001 and May 2003 I was a postdoc with the Algorithms and Complexity Group of the University of Leeds, working on randomized algorithms with Martin Dyer. Since July 2003 I have been a lecturer in Informatics at Edinburgh.

ID: 5807