Baharak Rastegari


Agents, Interaction and Complexity research group

School of Electronics and Computer Science

University of Southampton, UK

Office: 32/4091

Telephone: +44(0)23 8059 3218

Email: b.rastegari[at]

I am a lecturer (assistant professor) in the Agents, Interaction and Complexity (AIC) research group at the School of Electronics and Computer Science, University of Southampton. I enjoy doing research and solving [preferably math-related] problems. Since 2003 I have been mostly focused on designing algorithms and proving theorems in the areas of Game Theory and Bioinformatics. My current research interests include computational social choice and algorithmic mechanism design with particular focus on matching theory.

I received my Ph.D. from the University of British Columbia (UBC), Canada, in 2013. My Ph.D. advisers were Anne Condon and Kevin Leyton-Brown. I also hold an M.Sc. in Computer Science from UBC, 2004, and a B.Sc. in Computer Engineering from Sharif University of Technology, Iran, 2002.

From 2013 to 2016, I was a postdoctoral research associate at the School of Computing Science, University of Glasgow. I was working with David Manlove on Efficient Algorithms for Mechanism Design Without Monetary Transfer, a joint EPSRC project between the University of Glasgow and the University of Liverpool. I was a lecturer at the Department of Computer Science, University of Bristol from April 2017 to August 2018.


  • I will be attending WINE'18 in Oxford, UK, from Dec 15-17 where I will present ``Stable Marriage with Groups of Similar Agents'', a joint work with Kitty Meeks.
  • I will give an invited talk in the 3rd AlgoUK workshop that takes place on April 15-17 at Durham University. I will also attend BCTCS 2019 that is collocated with AlgoUK 2019.
  • I am an invited speaker for MATCH-UP 2019, the 5th International Workshop on Matching Under Preferences that takes place on May 26-29 in Congressi Stefano Franscini, Monte Verita, Ascona, Switzerland.