Prof. Konstantin Makarychev — Research Profile
Northwestern University · Computer Science
Graduate application deadlines
Computer Science
MS in Computer Science
Fall 2027Application round
Nov 30, 2026
Application round
Dec 31, 2026
Application round
Feb 28, 2027
Application round
Jun 15, 2027
Source: mccormick.northwestern.eduChecked Nov 2, 2026PhD in Computer Science
Fall 2027Application deadline
Dec 1, 2026
Late applications
Dec 15, 2026
Source: mccormick.northwestern.eduChecked Nov 2, 2026
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. Konstantin Makarychev at Northwestern University Computer Science lists Theory as their registered research area.
Research keywords
Recent papers
- Sharper Gaussian Covers in the Bansal--Huang--Lee Coloring FrameworkPreprintarXiv (Cornell University) · Sep 30
- Optimal VC Dimension of Contrastive Learning with MarginPreprintarXiv (Cornell University) · Sep 30
- Strong Refutation of Ordering, Phylogenetic, and Ordinary CSPs, and New Satisfiability and Refutation Thresholds for Triplet and Quartet ReconstructionPreprintarXiv (Cornell University) · Jul 15
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
An iterative rounding $2$-approximation for Feedback Vertex Set via AI-assisted proof of an extreme point propertyPreprintarXiv (Cornell University) · Sep 3David Woodruff Lab
Carnegie Mellon University · Computer Science Department
Symmetric Submodular Minimization from ComparisonsPreprintarXiv (Cornell University) · Oct 7
Other labs in this department
- Northwestern Networks Group
Aleksandar Kuzmanovic
- Alok Choudhary Lab
Systems and Networking
- Andrew Crotty Lab
- Aravindan Vijayaraghavan Lab
- Assistive & Rehabilitation Robotics Laboratory (argallab)
Brenna Argall
- Interactive Audio Lab
Bryan Pardo