Shayan Oveis Gharan - Concepedia

Author

Shayan Oveis Gharan

Stanford University ORCID

Also Known As

Gharan, Shayan Oveis, Oveis Gharan, Shayan, Shayan Oveis Gharan, Shayan Oveis Gharan

121

Publications

2.2K

Citations

H-Index

Concepts

All Affiliations

Stanford University University of Washington University of California, Berkeley Massachusetts Institute of Technology North Carolina State University

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	20	26	1.6K
2	Computer Science	15	19	890
3	Business	6	6	580
4	Education	4	4	419
5	Data Science	3	3	267

Shayan Oveis Gharan

Publications

Citations

H-Index

Page 1

	Year	Citations
Online Stochastic Matching: Online Actions Based on Offline Statistics Vahideh Manshadi, Shayan Oveis Gharan, Amin Saberi Mathematics of Operations Research EngineeringGame TheoryGraph MatchingOperations ResearchOnline Problem	2012	192
Multiway Spectral Partitioning and Higher-Order Cheeger Inequalities James R. Lee, Shayan Oveis Gharan, Luca Trevisan Journal of the ACM Mathematical ProgrammingSpectral TheoryGraph SparsityEngineeringVariational Analysis	2014	183
A Randomized Rounding Approach to the Traveling Salesman Problem Shayan Oveis Gharan, Amin Saberi, Mohit Singh Mathematical ProgrammingNumerical AnalysisEngineeringComputational ComplexityShortest Tour	2011	178
Thickness and Information in Dynamic Matching Markets Mohammad Akbarpour, Shengwu Li, Shayan Oveis Gharan Journal of Political Economy EngineeringGame TheoryDynamic MatchingMarket Equilibrium ComputationMarket Design	2019	155
Multi-way spectral partitioning and higher-order cheeger inequalities James R. Lee, Shayan Oveis Gharan, Luca Trevisan Spectral TheoryMathematical ProgrammingGraph SparsityEngineeringNetwork Analysis	2012	114
A (slightly) improved approximation algorithm for metric TSP Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan Mathematical ProgrammingEngineeringComputational ComplexityOptimal TransportOperations Research	2021	113
Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid Nima Anari, Kuikui Liu, Shayan Oveis Gharan, Log-concave Polynomials IiEngineeringReliability PolynomialNetwork AnalysisEducation	2019	98
Submodular Maximization by Simulated Annealing Shayan Oveis Gharan, Jan Vondrák	2011	73
An <i>O</i>(log <i>n</i>/log log <i>n</i>)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour, Michel X. Goemans, Aleksander Mądry,	2010	67
Improved Cheeger's inequality Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee, Spectral TheoryGraph SparsityEngineeringGraph TheoryImproved Cheeger	2013	61

Page 1