Research Interests

I am broadly interested in the design and analysis of algorithms. Mainly, I study algorithms under uncertainty. A few sources of such uncertainty in my research are having stochastic data, limited access to information, and the presence of strategic behavior. I primarily study problems with applications to markets, such as matching markets and auctions.

Conference Publications

M. Braverman , M. Derakhshan , A. Molina Lovett
The 23th ACM Conference on Economics and Computation (EC 2022)
S. Behnezhad , A. Blum , M. Derakhshan
The 33th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
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)

Journal Publications

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.