Research Interests

My primary research interest is in algorithmic mechanism design and algorithmic game theory. My works in this area fall into one of the two following categories.
  1. Designing new models and algorithms for online platforms such as online advertising markets and online retail markets.
  2. Developing algorithms and mechanisms for resource allocation problems in the presence of uncertainty and strategic behavior. Examples include the kidney exchange problem, Colonel Blotto, and Spatio-temporal games.
I am also interested in the design and analysis of big data algorithms, especially in distributed and dynamic settings.

Journal Papers

Management Science (MS)—Special Issue on Data-Driven Prescriptive Analytics, forthcoming.
Conference version appeared at ACM EC 2019.
M. Derakhshan, N. Golrezaei, V. Manshadi, V. Mirrokni
Manegment Science (MS), forthcoming.
Conference version appeared at ACM EC 2020.
Minor revision, Operations Research (OR) .
Conference version appeared at AAAI 2017.

Conference Papers

The 32th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)
S. Behnezhad , M. Derakhshan
61th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2020)
M. Derakhshan, N. Golrezaei , V. Manshadi, V. Mirrokni
The 21th ACM Conference on Economics and Computation (EC 2020)
S. Behnezhad , M. Derakhshan, M.T. Hajiaghayi
52nd Annual ACM Symposium on Theory of Computing (STOC 2020)
S. Behnezhad , M. Derakhshan, M.T. Hajiaghayi, C. Stein , M.Sudan
60th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2019)
The 20th ACM Conference on Economics and Computation (EC 2019)
The 38th ACM Symposium on Principles of Distributed Computing (PODC 2019)
Spatio-Temporal Games Beyond One Dimension
The 19th ACM Conference on Economics and Computation (EC 2018)
Brief Announcement: MapReduce Algorithms on Massive Trees
The 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)
The 31th Annual Conference on Neural Information Processing Systems (NIPS 2017)
The 18th ACM Conference on Economics and Computation (EC 2017)
S. Behnezhad , M. Derakhshan, H. Esfandiari , E. Tan, H. Yami
The 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2017)