Soheil Ehsani
PhD Student - University of Maryland.
About Me
I am a Ph.D. student in computer science (theory) at University of Maryland. I am honored to be advised by Prof. Hajiaghayi. Prior to that, I received an M.Sc. in computer science from University of Maryland in 2016, and a B.Sc. in electrical engineering from Sharif University in 2014. I expect to graduate by Dec 2017 and am on the job market now!
My Research Interests
- Algorithmic Network Design
- Online and Stochastic Algorithms
- Auction Mechanism Design
- Online Learning
Publications
- Greedy Algorithms for Online Survivable Network Design ICALP 2018 joint work with S. Dehghani, M. Hajiaghayi, V. Liaghat, S. Seddighin
- Approximating Edit Distance in Truly Subquadratic Time: Quantom and MapReduce SODA 2018 joint work with M. Ghodsi, M. Hajiaghayi, M. Safarnejad, S. Seddighin
- Prophet Secretary for Combinatorial Auctions and Matroids SODA 2018 joint work with M. Hajiaghayi, T. Kesselheim, S. Singla
- Stochastic k-Server: How Should Uber Work? ICALP 2017 joint work with S. Dehghani, M. Hajiaghayi, V. Liaghat, S. Seddighin
- Beating 1-1/e for Ordered Prophets . STOC 2017 joint work with M. Abolhasani, H. Esfandiari, M. Hajiaghayi, R. Kleinberg, B. Lucier
- Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering . ICALP 2016 joint work with S. Dehghani, M. Hajiaghayi, V. Liaghat, H. Räcke, S. Seddighin
- Online Degree-Bounded Steiner Network Design . SODA 2016 joint work with S. Dehghani, M. Hajiaghayi, V. Liaghat
Internships
- Software Engineering Intern at Google , Summer 2016.
- Data Science Intern at Rocketfuel, Summer 2015.
Teaching Experience
- Teaching Assistant in CMSC250, Discrete Structures , Fall 2017.
- Teaching Assistant in CMSC330, Organization of Programming Languages , Spring 2016.
- Teaching Assistant in CMSC351, Algorithms , Fall 2015.
- Teaching Assistant in CMSC351, Algorithms , Spring 2015.