Soheil Ehsani

According to our database, Soheil Ehsani authored at least 9 papers between 2016 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.

Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Saeed Seddighin

J. ACM, 2021

2019

Subcubic Equivalences Between Graph Centrality Measures and Complementary Problems.

Mahdi Boroujeni, Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Saeed Seddighin

CoRR, 2019

2018

Prophet Secretary for Combinatorial Auctions and Matroids.

Soheil Ehsani, MohammadTaghi Hajiaghayi, Thomas Kesselheim, Sahil Singla

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Greedy Algorithms for Online Survivable Network Design.

Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Online Degree-Bounded Steiner Network Design.

Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Harald Räcke

CoRR, 2017

Beating 1-1/e for ordered prophets.

Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Brendan Lucier

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Stochastic k-Server: How Should Uber Work?.

Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Online Degree-Bounded Steiner Network Design.

Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering.

Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016