Shayan Oveis Gharan

Most-cited papers

1. Multi-way spectral partitioning and higher-order cheeger inequalities

   James R. Lee, Shayan Oveis Gharan, L. Trevisan

   2011Symposium on the Theory of Computing257 citations

   Semantic Scholar

   Save

2. Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap

   T. Kwok, L. Lau, Yin-Tat Lee, Shayan Oveis Gharan +1 more

   2013Symposium on the Theory of Computing108 citations Open access

   Semantic Scholar

   Save

3. Dynamic matching market design

   M. Akbarpour, Sheng-Wu Li, Shayan Oveis Gharan

   2014ACM Conference on Economics and Computation83 citations Open access

   Semantic Scholar

   Save

4. On Variants of the Matroid Secretary Problem

   Shayan Oveis Gharan, J. Vondrák

   2011Algorithmica45 citations

   Semantic Scholar

   Save

5. Polynomial Paradigm and Algorithmic Applications

   Shayan Oveis Gharan

   2026Volume 6: Invited Lectures: Sections 12–140 citations Open access

   Semantic Scholar

   Save

6. On Variants of the Matroid Secretary Problem

   Shayan Oveis Gharan, J. Vondrák

   2013Algorithmica0 citations

   Semantic Scholar

   Save