Prof. Shayan Oveis Gharan — Research Profile
University of Washington · Paul G. Allen School of Computer Science & Engineering
Graduate application deadlines
Paul G. Allen School of Computer Science & Engineering
PhD in Computer Science & Engineering
Fall 2027Application deadline
Dec 15, 2026 23:59 PST
No year on the page — check the original to confirm these dates are for this cycle.
Considering this lab for grad school?
Save it to compare side by side with other labs. Jot a one-line note under each paper below — Application prep gathers your notes into an outline for your email to the PI and your statement of purpose. You do the writing; no AI.
What to prepare before emailing a PIAbout
Prof. Shayan Oveis Gharan at University of Washington Paul G. Allen School of Computer Science & Engineering lists Algorithms as their registered research area.
Research keywords
Recent papers
- Local-to-Global Theorems Based on Cones with Applications to Graph ColoringNewPreprintarXiv (Cornell University) · Oct 27
- Rank-1-perturbed trickledown theorems: Mixing time of Glauber dynamics for the Sherrington-Kirkpatrick model up to $β\leq \frac{1}{2}+\varepsilon$PreprintarXiv (Cornell University) · Sep 11
- On Thin Perfect Matchings up to Polylogarithmic FactorsPreprintarXiv (Cornell University) · May 31
From OpenAlex · papers whose author affiliation matches this university
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Shared topic: Complexity and Algorithms in Graphs
Chandra Chekuri Lab
University of Illinois Urbana-Champaign · Computer Science
Multiobjective Hypergraph Min-Cut in Quasi-Polynomial TimePreprintarXiv (Cornell University) · Sep 3Thatchaphol Saranurak Lab
University of Michigan · Computer Science and Engineering (Division of the Department of Electrical Engineering and Computer Science)
Polynomial Lower Bounds for Steiner Shortcuts via Test FunctionsNewPreprintarXiv (Cornell University) · Nov 4David Woodruff Lab
Carnegie Mellon University · Computer Science Department
Symmetric Submodular Minimization from ComparisonsPreprintarXiv (Cornell University) · Oct 7
Other labs in this department
- Abhishek Gupta Lab
Computer Vision, Machine Learning, Robotics
- Ali Farhadi Lab
Computer Vision, Knowledge Representation & Reasoning, Machine Learning, Natural Language Processing
- Amy Zhang Lab
Human-Centered AI, Human Computer Interaction, Social Computing
- Andrea Coladangelo Lab
Quantum Computing, Cryptography
- Andres Erbsen Lab
Formal Methods, Programming Languages, Security & Privacy
- Anna R. Karlin Lab
Algorithms