Mahsa Derakhshan (original) (raw)

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

Symposium On Foundations Of Computer Science (FOCS 2025)
ACM Conference on Economics and Computation (EC 2025)
ACM Conference on Economics and Computation (EC 2024)
ACM Symposium on Theory of Computing (STOC 2024)
ACM-SIAM Symposium on Discrete Algorithms (SODA 2024)
Innovations in Theoretical Computer Science (ITCS 2022)
European Symposium on Algorithms (ESA 2022)

Conference Publications

The 52nd EATCS International Colloquium on Automata, Languages, and Programming (ICALP 2025)

16th Innovations in Theoretical Computer Science Conference (ITCS 2025)

The 36th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025)

The 25th ACM Conference on Economics and Computation (EC 2024)

37th Conference on Neural Information Processing Systems (NeurIPS 2023)

55th Annual ACM Symposium on Theory of Computing (STOC 2023)

The 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023)

The 23th ACM Conference on Economics and Computation (EC 2022)

The 33th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)

M. Derakhshan

Ph.D. Thesis, University of Maryland

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)

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 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018)

The 31th Annual Conference on Neural Information Processing Systems (NIPS 2017)

The 18th ACM Conference on Economics and Computation (EC 2017)

The 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2017)

The 31st AAAI Conference on Artificial Intelligence (AAAI 2017)

Journal Publications

Management Science (MS)—Special Issue on Data-Driven Prescriptive Analytics

Conference version appeared at ACM EC 2019

Operations Research (OR)

Conference version appeared at AAAI 2017