Mary Cryan

Lab for Foundations of Computer Science
School of Informatics
Informatics Forum
University of Edinburgh
Edinburgh EH8 9AB
Scotland, UK

Office: 5.18, Informatics Forum (new office one door away)

mcryan AT inf DOT ed DOT ac DOT uk

+44-131-650-5153 (phone)
+44-131-651-1426 (fax)

Research Interests

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

Research papers here.


I am teaching "Randomness and Computation" this semester (Spring 2017).


For academic year 2016/17 I am overall Course Organiser for the 4th year Honours programmes within Informatics.
I am also Deputy Director and PhD Selector for the Lab for the Foundations of Computer Science.

PhD students

  • Veselin Blagoev (autumn 2015 -> )
  • Páidí Creed, Counting and Sampling problems on Eulerian graphs (2010). Now working on "Deep Learning" as an Industry Scientist in London.
  • James Matthews (co-supervisor), Markov chains for sampling matchings (2008). Now working in Industry in Edinburgh.


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.

email: mcryan AT inf DOT ed DOT ac DOT uk