Mahsa Derakhshan

58 papers A* 23A 3B 2Journal 27Unranked 2
YearRankTypeTitle / Venue / Authors
2026 — conf
A Simple Analysis of Ranking in General Graphs.
SOSA
Mahsa Derakhshan, Mohammad Roghani, Mohammad Saneian, Tao Yu
2026 J jnl
Approximation Algorithms for Action-Reward Query-Commit Matching.
CoRR
Mahsa Derakhshan, Andisheh Ghasemi, Calum MacRury
2026 A* conf
Improved Approximation for Ranking on General Graphs.
SODA
Mahsa Derakhshan, Mohammad Roghani, Mohammad Saneian, Tao Yu
2026 J jnl
Multi-Agent Reinforcement Learning Counteracts Delayed CSI in Multi-Satellite Systems.
CoRR
Marios Aristodemou, Yasaman Omid, Sangarapillai Lambotharan, Mahsa Derakhshan, Lajos Hanzo
2025 J jnl
A Simple Analysis of Ranking in General Graphs.
CoRR
Mahsa Derakhshan, Mohammad Roghani, Mohammad Saneian, Tao Yu
2025 J jnl
Improved Approximation for Ranking on General Graphs.
CoRR
Mahsa Derakhshan, Mohammad Roghani, Mohammad Saneian, Tao Yu
2025 A* conf
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling.
SODA
Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc
2025 A* conf
One-Way Communication Complexity of Minimum Vertex Cover in General Graphs.
ICALP
Mahsa Derakhshan, Andisheh Ghasemi, Rajmohan Rajaraman
2025 J jnl
One-way Communication Complexity of Minimum Vertex Cover in General Graphs.
CoRR
Mahsa Derakhshan, Andisheh Ghasemi, Rajmohan Rajaraman
2025 A conf
Query Complexity of Stochastic Minimum Vertex Cover.
ITCS
Mahsa Derakhshan, Mohammad Saneian, Zhiyang Xun
2025 A* conf
Query Efficient Weighted Stochastic Matching.
ICALP
Mahsa Derakhshan, Mohammad Saneian
2024 J jnl
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling.
CoRR
Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc
2024 A* conf
Settling the Competition Complexity of Additive Buyers over Independent Items.
EC
Mahsa Derakhshan, Emily Ryu, S. Matthew Weinberg, Eric Xue
2024 J jnl
Settling the Competition Complexity of Additive Buyers over Independent Items.
CoRR
Mahsa Derakhshan, Emily Ryu, S. Matthew Weinberg, Eric Xue
2023 A* conf
Beating (1 - 1/e)-Approximation for Weighted Stochastic Matching.
SODA
Mahsa Derakhshan, Alireza Farhadi
2023 J jnl
Fast and Simple Solutions of Blotto Games.
Oper. Res.
Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Saeed Seddighin
2023 A* conf
Learning and Collusion in Multi-unit Auctions.
NeurIPS
Simina Brânzei, Mahsa Derakhshan, Negin Golrezaei, Yanjun Han
2023 J jnl
Online Learning in Multi-unit Auctions.
CoRR
Simina Brânzei, Mahsa Derakhshan, Negin Golrezaei, Yanjun Han
2023 J jnl
Query Efficient Weighted Stochastic Matching.
CoRR
Mahsa Derakhshan, Mohammad Saneian
2023 A* conf
Stochastic Minimum Vertex Cover in General Graphs: A 3/2-Approximation.
STOC
Mahsa Derakhshan, Naveen Durvasula, Nika Haghtalab
2023 J jnl
Stochastic Minimum Vertex Cover in General Graphs: a 3/2-Approximation.
CoRR
Mahsa Derakhshan, Naveen Durvasula, Nika Haghtalab
2022 J jnl
Beating (1-1/e)-Approximation for Weighted Stochastic Matching.
CoRR
Mahsa Derakhshan, Alireza Farhadi
2022 J jnl
Linear Program-Based Approximation for Personalized Reserve Prices.
Manag. Sci.
Mahsa Derakhshan, Negin Golrezaei, Renato Paes Leme
2022 A* conf
Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark.
EC
Mark Braverman, Mahsa Derakhshan, Antonio Molina Lovett
2022 J jnl
Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark.
CoRR
Mark Braverman, Mahsa Derakhshan, Antonio Molina Lovett
2022 J jnl
Product Ranking on Online Platforms.
Manag. Sci.
Mahsa Derakhshan, Negin Golrezaei, Vahideh H. Manshadi, Vahab Mirrokni
2022 A* conf
Stochastic Vertex Cover with Few Queries.
SODA
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan
2021 — —
Algorithms for Markets: Matching and Pricing.
Mahsa Derakhshan
2021 A* conf
Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions.
SODA
Mahsa Derakhshan, David M. Pennock, Aleksandrs Slivkins
2021 J jnl
Stochastic Vertex Cover with Few Queries.
CoRR
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan
2020 J jnl
Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions.
CoRR
Mahsa Derakhshan, David M. Pennock, Aleksandrs Slivkins
2020 A* conf
Product Ranking on Online Platforms.
EC
Mahsa Derakhshan, Negin Golrezaei, Vahideh H. Manshadi, Vahab S. Mirrokni
2020 J jnl
Stochastic Matching with Few Queries: (1-ε) Approximation.
CoRR
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi
2020 J jnl
Stochastic Weighted Matching: $(1-ε)$ Approximation.
CoRR
Soheil Behnezhad, Mahsa Derakhshan
2020 A* conf
Stochastic Weighted Matching: (Stochastic Weighted Matching: (1-ε) Approximation -\varepsilon$) Approximation.
FOCS
Soheil Behnezhad, Mahsa Derakhshan
2020 A* conf
Stochastic matching with few queries: (1-ε) approximation.
STOC
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi
2019 A conf
Brief Announcement: Streaming and Massively Parallel Algorithms for Edge Coloring.
DISC
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh
2019 A* conf
Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time.
FOCS
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Cliff Stein, Madhu Sudan
2019 J jnl
Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time.
CoRR
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Cliff Stein, Madhu Sudan
2019 A* conf
LP-based Approximation for Personalized Reserve Prices.
EC
Mahsa Derakhshan, Negin Golrezaei, Renato Paes Leme
2019 J jnl
LP-based Approximation for Personalized Reserve Prices.
CoRR
Mahsa Derakhshan, Negin Golrezaei, Renato Paes Leme
2019 A* conf
Massively Parallel Computation of Matching and MIS in Sparse Graphs.
PODC
Soheil Behnezhad, Sebastian Brandt, Mahsa Derakhshan, Manuela Fischer, MohammadTaghi Hajiaghayi, Richard M. Karp, Jara Uitto
2019 A* conf
Optimal Strategies of Blotto Games: Beyond Convexity.
EC
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
2019 J jnl
Optimal Strategies of Blotto Games: Beyond Convexity.
CoRR
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Christos H. Papadimitriou, Saeed Seddighin
2019 B conf
Stochastic Matching on Uniformly Sparse Graphs.
SAGT
Soheil Behnezhad, Mahsa Derakhshan, Alireza Farhadi, MohammadTaghi Hajiaghayi, Nima Reyhani
2019 A conf
Streaming and Massively Parallel Algorithms for Edge Coloring.
ESA
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh
2018 A* conf
Brief Announcement: MapReduce Algorithms for Massive Trees.
ICALP
MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni
2018 J jnl
Brief Announcement: Semi-MapReduce Meets Congested Clique.
CoRR
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi
2018 A* conf
From Battlefields to Elections: Winning Strategies of Blotto and Auditing Games.
SODA
Soheil Behnezhad, Avrim Blum, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Christos H. Papadimitriou, Ronald L. Rivest, Saeed Seddighin, Philip B. Stark
2018 J jnl
Massively Parallel Dynamic Programming on Trees.
CoRR
MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Vahab S. Mirrokni
2018 J jnl
Massively Parallel Symmetry Breaking on Sparse Graphs: MIS and Maximal Matching.
CoRR
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Richard M. Karp
2018 A* conf
Spatio-Temporal Games Beyond One Dimension.
EC
Soheil Behnezhad, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2017 A* conf
A Polynomial Time Algorithm for Spatio-Temporal Security Games.
EC
Soheil Behnezhad, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Aleksandrs Slivkins
2017 J jnl
A Polynomial Time Algorithm for Spatio-Temporal Security Games.
CoRR
Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Aleksandrs Slivkins
2017 — conf
Affinity Clustering: Hierarchical Clustering at Scale.
NIPS
MohammadHossein Bateni, Soheil Behnezhad, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Raimondas Kiveris, Silvio Lattanzi, Vahab S. Mirrokni
2017 B conf
Brief Announcement: Graph Matching in Massive Datasets.
SPAA
Soheil Behnezhad, Mahsa Derakhshan, Hossein Esfandiari, Elif Tan, Hadi Yami
2017 A* conf
Faster and Simpler Algorithm for Optimal Strategies of Blotto Game.
AAAI
Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, MohammadTaghi Hajiaghayi, Saeed Seddighin
2016 J jnl
Faster and Simpler Algorithm for Optimal Strategies of Blotto Game.
CoRR
Soheil Behnezhad, Sina Dehghani, Mahsa Derakhshan, Mohammad Taghi Hajiaghayi, Saeed Seddighin