Soheil Ehsani

Publication Activity (10 Years)

Years Active: 2016-2021
Publications (10 Years): 15

Top Topics

Approximate Matching

Centrality Measures

Greedy Algorithm

Top Venues

Publications

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