Mary Cryan Lab for Foundations of Computer Science School of Informatics Informatics Forum University of Edinburgh Edinburgh EH8 9AB Scotland, UK Office: 5.16, 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; Learning theory; Computational biology; Pseudorandom generators.
Research papers here.
Algorithms and Complexity group webpage here.
I am interested in hearing from prospective PhD students.

Teaching

Computer Programming: Skills and Concepts (CP1): Autumn 2009

Algorithms and Data Structures 3rd-year course (Autumn 2004 - 2007 incl.)
Complexity Reading Group (all welcome) (2007/08)
Informatics 2B: Algorithms & Data Structures (Spring 2006 - 2008 incl.)

Other Duties

Program committees: LATIN 2004, ESA 2003.
Final-year Projects co-ordinator (webpages for 2007-2008 and 2008-2009 academic years).
LTSN representative.

Biography

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.

Some Links

CMU Theory calendar, Lance Fortnow's Complexity Blog, ECCC, Tom Friedetzky's list of algorithms conferences, BCC conference list, North British Probability seminar, DBLP, The Guardian, The Scotsman, BBC news, RTE news, Irish Emigrant, Paris Half-marathon (2004, 2005, 2007, 2008), Dublin 10K, Stornoway half-marathon, Seven Hills of Edinburgh, Pictures of Dublin, Dave Henniker's Pictures of Edinburgh, my street, Field, Edinburgh weather.