Soheil Ehsani

PhD Student - University of Maryland.

See my work

About Me

I was born and raised in Sari, a small city located in the north of Iran between the northern slopes of the Alborz Mountains and southern coast of the Caspian Sea. I received my bachelor's degree in Electrical Engineering from Sharif University of Technology . Currently, I am doing a PhD in Theoretical Computer Science at University of Maryland. I am honored to be advised by Prof. Hajiaghayi .

My Research Interests

  • Algorithmic Network Design
  • Algorithmic Mechanism Design
  • Machine Learning and Data Science


  • S. Dehghani, S. Ehsani, M. Hajiaghayi, V. Liaghat, S. Seddighin: Stochastic k-Server Problem: How Should Uber Work?. ICALP 2017
  • M. Abolhasani, S. Ehsani, H. Esfandiari, M. Hajiaghayi, R. Kleinberg, B. Lucier: Beating 1-1/e for Ordered Prophets. STOC 2017
  • S. Dehghani, S. Ehsani, M. Hajiaghayi, V. Liaghat, H. R├Ącke, S. Seddighin: Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering. ICALP 2016
  • S. Dehghani, S. Ehsani, M. Hajiaghayi, V. Liaghat: Online Degree-Bounded Steiner Network Design . SODA 2016


  • Software Engineering Intern at Google , Summer 2016.
  • Data Science Intern at Rocketfuel, Summer 2015.

Teaching Experience

Other Activities

  • I play these musical instruments.
  • Some of the books that I've read recently:

Contact Me

Email: {my last name}

Phone Number: +1(3O1)456-9245

Mailing Address:
3204, A.V. Williams Building,
University of Maryland,
College Park, MD, 20742