Soheil Ehsani

Identifiers

No identifiers captured yet.

Papers (7)

1. Subcubic Equivalences Between Graph Centrality Measures and Complementary Problems cs.CC · 2019 · author #3
2. Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce cs.DS · 2018 · author #2
3. Prophet Secretary for Combinatorial Auctions and Matroids cs.DS · 2017 · author #1
4. Stochastic k-Server: How Should Uber Work? cs.DS · 2017 · author #2
5. Beating 1-1/e for Ordered Prophets cs.DS · 2017 · author #2
6. Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering cs.DS · 2017 · author #2
7. Online Degree-Bounded Steiner Network Design cs.DS · 2017 · author #2

Mentions

No mention provenance yet.

Frequent Coauthors

• MohammadTaghi Hajiaghayi 7 shared papers
• Saeed Seddighin 4 shared papers
• Sina Dehghani 3 shared papers
• Vahid Liaghat 3 shared papers
• Harald Racke 2 shared papers
• Mahdi Boroujeni 2 shared papers
• Brendan Lucier 1 shared papers
• Hosein Esfandiari 1 shared papers
• Melika Abolhasani 1 shared papers
• Mohammad Ghodsi 1 shared papers
• Robert Kleinberg 1 shared papers
• Sahil Singla 1 shared papers
• Sina Dahghani 1 shared papers
• Thomas Kesselheim 1 shared papers