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

LP-based Approximation for Personalized Reserve Prices
M. Derakhshan, N. Golrezaei , R. Paes Leme
Management Science (MS)—Special Issue on Data-Driven Prescriptive Analytics, forthcoming.
Conference version appeared at ACM EC 2019.
Product Ranking on Online Platforms
M. Derakhshan, N. Golrezaei, V. Manshadi, V. Mirrokni
Manegment Science (MS), forthcoming.
Conference version appeared at ACM EC 2020.
Faster and Simpler Algorithm for Optimal Strategies of Blotto Game
S. Behnezhad , S. Dehghani , M. Derakhshan, M.T. Hajiaghayi , S. Seddighin
Minor revision, Operations Research (OR) .
Conference version appeared at AAAI 2017.

Conference Papers

Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions
M. Derakhshan, D. Pennock , A. Slivkins
The 32th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)
Stochastic Weighted Matching: (1−ε) Approximation
S. Behnezhad , M. Derakhshan
61th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2020)
Product Ranking on Online Platforms
M. Derakhshan, N. Golrezaei , V. Manshadi, V. Mirrokni
The 21th ACM Conference on Economics and Computation (EC 2020)
Stochastic Matching with Few Queries: (1-ε) Approximation
S. Behnezhad , M. Derakhshan, M.T. Hajiaghayi
52nd Annual ACM Symposium on Theory of Computing (STOC 2020)
Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time
S. Behnezhad , M. Derakhshan, M.T. Hajiaghayi, C. Stein , M.Sudan
60th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2019)
LP-based Approximation for Personalized Reserve Prices
M. Derakhshan, N. Golrezaei , R. Paes Leme
The 20th ACM Conference on Economics and Computation (EC 2019)
Optimal Strategies of Blotto Games: Beyond Convexity
S. Behnezhad , A. Blum , M. Derakhshan, M.T. Hajiaghayi , C. Papadimitriou , S. Seddighin
The 20th ACM Conference on Economics and Computation (EC 2019)
Massively Parallel Computation of Matching and MIS in Sparse Graphs
S. Behnezhad , S. Brandt, M. Derakhshan, M. Fischer, M. Hajiaghayi, R. Karp, J. Uitto
The 38th ACM Symposium on Principles of Distributed Computing (PODC 2019)
Spatio-Temporal Games Beyond One Dimension
S. Behnezhad , M. Derakhshan, M.T. Hajiaghayi , S. Seddighin
The 19th ACM Conference on Economics and Computation (EC 2018)
Brief Announcement: MapReduce Algorithms on Massive Trees
M.H. Bateni , S. Behnezhad , M. Derakhshan, M.T. Hajiaghayi , V. Mirrokni
The 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)
Winning Strategies of Blotto and Auditing Games
S. Behnezhad , A. Blum , M. Derakhshan, M.T. Hajiaghayi , M. Mahdian , C. Papadimitriou , R. Rivest , S. Seddighin , P. Stark
The 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018)
Affinity Clustering: Hierarchical Clustering at Scale
M.H. Bateni , S. Behnezhad , M. Derakhshan, M.T. Hajiaghayi , R. Kiveris, S. Lattanzi , V. Mirrokni
The 31th Annual Conference on Neural Information Processing Systems (NIPS 2017)
A Polynomial Time Algorithm for Spatio-Temporal Games
S. Behnezhad , M. Derakhshan, M.T. Hajiaghayi , A. Slivkins
The 18th ACM Conference on Economics and Computation (EC 2017)
Brief Announcement: Graph Matching in Massive Datasets
S. Behnezhad , M. Derakhshan, H. Esfandiari , E. Tan, H. Yami
The 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2017)
Faster and Simpler Algorithm for Optimal Strategies of Blotto Game
S. Behnezhad , S. Dehghani , M. Derakhshan, M.T. Hajiaghayi , S. Seddighin
The 31st AAAI Conference on Artificial Intelligence (AAAI 2017)