Concepedia
Statistics
Publications
38
Citations
2K
H-Index
26
Active since
2010
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 computer science, algorithms, and mathematics.
Publications per year
2010–2024
Online Stochastic Matching: Online Actions Based on Offline Statistics
Vahideh Manshadi, Shayan Oveis Gharan, Amin Saberi · Mathematics of Operations Research · 2012 · 195 citations
Computing, Computer Science, Decision Sciences +13
Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities
James R. Lee, Shayan Oveis Gharan, Luca Trevisan · Journal of the ACM · 2014 · 189 citations
Natural Sciences, Computer Science, Mathematics +15
A Randomized Rounding Approach to the Traveling Salesman Problem
Shayan Oveis Gharan, Amin Saberi, Mohit Singh · 2011 · 182 citations
Computing, Computer Science, Mathematics +15
Thickness and Information in Dynamic Matching Markets
Mohammad Akbarpour, Shengwu Li, Shayan Oveis Gharan · Journal of Political Economy · 2019 · 157 citations
Social Sciences, Economics, Game Theory +16
Multi-way spectral partitioning and higher-order cheeger inequalities
James R. Lee, Shayan Oveis Gharan, Luca Trevisan · 2012 · 117 citations
Natural Sciences, Computer Science, Combinatorics +10
1–5 of 38