Prof. Thomas Rothvoss — 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. Thomas Rothvoss at University of Washington Paul G. Allen School of Computer Science & Engineering lists Algorithms as their registered research area.
Research keywords
Recent papers
- A note on the $Σ_2^P$-completeness of the Frobenius numberPreprintarXiv (Cornell University) · Aug 30
- Linear-size $\ell_1$ sparsifiersPreprintarXiv (Cornell University) · Jun 26
- Optimal Zonotope Containment via Adaptive Gaussian SamplingPreprintarXiv (Cornell University) · May 5
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
Thatchaphol Saranurak Lab
University of Michigan · Computer Science and Engineering (Division of the Department of Electrical Engineering and Computer Science)
Directed Global Minimum Cut in Almost-Linear TimePreprintarXiv (Cornell University) · Oct 7Chandra Chekuri Lab
University of Illinois Urbana-Champaign · Computer Science
Improved Lower Bound for Steiner Point RemovalPreprintarXiv (Cornell University) · Sep 16Sanjeev Khanna Lab
New York University · Department of Computer Science (Courant Institute of Mathematical Sciences)
Reachability in Directed Acyclic Graphs with Near-Linear Cut QueriesPreprintarXiv (Cornell University) · Jul 23
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