Sapienza University of Rome

Dipartimento di Informatica

Viale Regina Elena, 295b (Palazzina G - 3° Piano - Stanza G49)

Rome, Italy - 00161

``We learned to be happy. We danced 'round the hall. And learning to count was the key to it all.''

I am Shahrzad Haddadan, currently a postdoctoral researcher at La Sapienza; the University of Roma. Here, I work in the group of Professor Flavio Chierichetti and Alessandro Panconesi. I joined this group in October 2016. Here, I am supported by the ERC Starting Grant DMAP 680153.

I finished my PhD in theoretical Computer Science at Dartmouth College where I had the honor to work under the supervision of Professor Peter Winkler. My PhD thesis is titled "Algorithmic Problems Arising in Posets and Permutations". In this thesis, I studied Markov chain mixing problems as well as other computational questions related to permutations and partially ordered sets. Here you can find my thesis: Link .

I received my Bachelors and Masters in Computer Science at Sharif University of Technology, Tehran, Iran.

Ongoing projects:

Currently together with other members of ARC, I am working on problems related to large graphs, the Web, small world random graphs, etc.



  • My Erdős number is two: Shahrzad Haddadan --- Peter Winkler --- Paul Erdős
  • My Homomesy papers have been cited by the book: "Recent Trends in Combinatorics". link