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.

Program Committees

Conference Publications

37th Conference on Neural Information Processing Systems (NeurIPS 2023)
M. Derakhshan, N. Durvasula, N. Haghtalab
55th Annual ACM Symposium on Theory of Computing (STOC 2023)
M. Derakhshan, A. Frahadi
The 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)
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)
M. Derakhshan
Ph.D. Thesis, University of Maryland
Honorable mention for the ACM SIGecom Dissertation Award
M. Derakhshan, D. Pennock, A. Slivkins
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 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
Conference version appeared at ACM EC 2019
M. Derakhshan, N. Golrezaei, V. Manshadi, V. Mirrokni
Manegment Science (MS)
Conference version appeared at ACM EC 2020
Operations Research (OR)
Conference version appeared at AAAI 2017