Soheil Ehsani

17 papers A* 7Journal 9
YearRankTypeTitle / Venue / Authors
2024 J jnl
Prophet Secretary for Combinatorial Auctions and Matroids.
SIAM J. Comput.
Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
2021 J jnl
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.
J. ACM
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin
2019 J jnl
Subcubic Equivalences Between Graph Centrality Measures and Complementary Problems.
CoRR
Mahdi Boroujeni, Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2018 A* conf
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.
SODA
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2018 J jnl
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.
CoRR
Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Saeed Seddighin
2018 A* conf
Greedy Algorithms for Online Survivable Network Design.
ICALP
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2018 A* conf
Prophet Secretary for Combinatorial Auctions and Matroids.
SODA
Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
2017 J jnl
Beating 1-1/e for Ordered Prophets.
CoRR
Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert Kleinberg, Brendan Lucier
2017 A* conf
Beating 1-1/e for ordered prophets.
STOC
Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Brendan Lucier
2017 — —
Online Decision Making via Prophet Setting.
Soheil Ehsani
2017 J jnl
Online Degree-Bounded Steiner Network Design.
CoRR
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Harald Räcke
2017 J jnl
Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering.
CoRR
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin
2017 J jnl
Prophet Secretary for Combinatorial Auctions and Matroids.
CoRR
Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla
2017 J jnl
Stochastic k-Server: How Should Uber Work?
CoRR
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2017 A* conf
Stochastic k-Server: How Should Uber Work?.
ICALP
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2016 A* conf
Online Degree-Bounded Steiner Network Design.
SODA
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat
2016 A* conf
Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering.
ICALP
Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin