Mahsa Derakhshan
Assistant Professor
Biography
Bio coming soon!
Recent publications
-
Stochastic Vertex Cover with Few Queries
Citation: Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan. (2022). Stochastic Vertex Cover with Few Queries SODA, 1808-1846. https://doi.org/10.1137/1.9781611977073.73 -
Stochastic Weighted Matching: (Stochastic Weighted Matching: (1-ε) Approximation -\varepsilon$) Approximation
Citation: Soheil Behnezhad, Mahsa Derakhshan. (2020). Stochastic Weighted Matching: (Stochastic Weighted Matching: (1-ε) Approximation -varepsilon$) Approximation FOCS, 1392-1403. https://doi.org/10.1109/FOCS46700.2020.00131 -
Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions
Citation: Mahsa Derakhshan, David M. Pennock, Aleksandrs Slivkins. (2021). Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions SODA, 1099-1118. https://doi.org/10.1137/1.9781611976465.68