Concepedia

Shayan Oveis Gharan

SO

38

Publications

2K

Citations

25

H-Index

2010

Active since

Affiliations

Stanford University(Current)

University of Washington

University of California, Berkeley

Massachusetts Institute of Technology

North Carolina State University

Shayan Oveis Gharan is an author at Stanford University specializing in engineering, combinatorial optimization, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceDiscrete MathematicsApproximation TheoryComputational ComplexityMathematical ProgrammingGraph TheoryOperations ResearchNetwork Analysis

Publications per year

2010–2024

38

Publications

38

Online Stochastic Matching: Online Actions Based on Offline Statistics

Vahideh Manshadi, Shayan Oveis Gharan, Amin Saberi · Mathematics of Operations Research · 2012 · 192 citations

Engineering, Game Theory, Graph Matching +18

Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities

James R. Lee, Shayan Oveis Gharan, Luca Trevisan · Journal of the ACM · 2014 · 183 citations

Mathematical Programming, Spectral Theory, Graph Sparsity +18

A Randomized Rounding Approach to the Traveling Salesman Problem

Shayan Oveis Gharan, Amin Saberi, Mohit Singh · 2011 · 178 citations

Mathematical Programming, Numerical Analysis, Engineering +20

Thickness and Information in Dynamic Matching Markets

Mohammad Akbarpour, Shengwu Li, Shayan Oveis Gharan · Journal of Political Economy · 2019 · 155 citations

Engineering, Game Theory, Dynamic Matching +19

Multi-way spectral partitioning and higher-order cheeger inequalities

James R. Lee, Shayan Oveis Gharan, Luca Trevisan · 2012 · 114 citations

Spectral Theory, Mathematical Programming, Graph Sparsity +18

Rows per page

1–5 of 38