Scholar
Konstantin Makarychev
Google Scholar ID: -E3hYj8AAAAJ
Northwestern University
Theoretical Computer Science
Algorithms
Combinatorial Optimization
Approximation Algorithms
Beyond Worst Case Analysis
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
2,635
H-index
26
i10-index
48
Publications
20
Co-authors
60
list available
Contact
CV
Open ↗
GitHub
Open ↗
LinkedIn
Open ↗
Publications
9 items
Sharper Gaussian Covers in the Bansal--Huang--Lee Coloring Framework
2026
Cited
0
Optimal VC Dimension of Contrastive Learning with Margin
2026
Cited
0
Strong Refutation of Ordering, Phylogenetic, and Ordinary CSPs, and New Satisfiability and Refutation Thresholds for Triplet and Quartet Reconstruction
2026
Cited
0
Threshold Rounding and Bounded-Degree Boolean MAX 2-CSP
2026
Cited
0
Optimal Phylogenetic Reconstruction from Sampled Quartets
2026
Cited
0
On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
2026
Cited
0
A Simple Average-case Analysis of Recursive Randomized Greedy MIS
2026
Cited
0
Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
2025
Cited
0
Load more
Co-authors
10 total
Yury Makarychev
Professor of Computer Science, Toyota Technological Institute at Chicago
Sergey Yekhanin
Microsoft
Moses Charikar
Professor of Computer Science, Stanford University
Karin Strauss
Microsoft Research
Cyrus Rashtchian
Google Research
Luis Ceze
Professor of Computer Science and Engineering, University of Washington
Parikshit Gopalan
Apple
Liren Shan
Research Assistant Professor, TTIC
