I am a Lecturer in Informatics at Edinburgh and a member of the Laboratory for Foundations of Computer Science.
My research interests are in algorithms and complexity, with an emphasis on complexity theory and its applications to cryptography, game theory and learning theory.
I received my Ph.D. in Computer Science from Chicago in 2005. My advisors were Lance Fortnow and Janos Simon. From 2005-2007 I was a postdoc with Valentine Kabanets in the School of Computing Science at Simon Fraser University, and from 2007-2008 I was visiting the Theory Group in the in the Department of Computer Science at University of Toronto. I joined Edinburgh in August 2007.
| Rahul Santhanam School of Informatics University of Edinburgh 10 Crichton Street Edinburgh - EH8 9AB | Office: IF 5.20 (626) 395-5725 rsanthan AT inf DOT ed DOT ac DOT uk |