Soheil Ehsani

Publications

Citations

H-Index

2017

Active since

Affiliations

University of Maryland, College Park(Current)

Soheil Ehsani is an author at University of Maryland, College Park specializing in mechanism design, computational complexity, and probability theory.

Top concepts

EngineeringProbabilityLarge DeviationsMechanism DesignTheory Of ComputingApproximation TheoryDiscrete MathematicsComputational Complexity

Publications per year

2017–2018

Publications

Beating 1-1/e for ordered prophets

Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari et al. · 2017 · 61 citations · Full text

Theory Of Computing, Large Deviations, Best Approximation Factor +15

Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce

Mahdi Boroujeni, Soheil Ehsani, Mohammad Ghodsi et al. · Society for Industrial and Applied Mathematics eBooks · 2018 · 12 citations · Full text

Rows per page

1–2 of 2