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

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 will be (co)lecturing "Informatics 2 - Introduction to Algorithms and Data Structures" during 2020/21.


From August 2020 onwards I will be Deputy Director of the Informatics Graduate School.

Research students


I am originally from Dublin, and I did my undergraduate degree at University College Dublin, graduating with a joint degree 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