Yury Makarychev

Toyota Technological Institute at Chicago — United States

Computer Science · Physical Sciences

23h-index1.9kcitations122works0.02yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Complexity and Algorithms in Graphs(65), Advanced Graph Theory Research(47), Computational Geometry and Mesh Generation(29), Optimization and Search Problems(21), Sparse and Compressive Sensing Techniques(10)

Publications122 total

Hardness of Approximation for Shortest Path with Vector Costs
Society for Industrial and Applied Mathematics eBooks·2026
Max-Cut with Multiple Cardinality Constraints
ArXiv.org·2025Open Access
Near-Optimal Streaming Ellipsoidal Rounding for General Convex Polytopes
2024Open Access
A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
arXiv (Cornell University)·2024Open Access
Constraint Satisfaction Problems with Advice
arXiv (Cornell University)·2024Open Access
Correction: Efficient Kirszbraun extension with applications to regression
Mathematical Programming·2024Open Access
Higher-Order Cheeger Inequality for Partitioning with Buffers
Society for Industrial and Applied Mathematics eBooks·2024
Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
arXiv (Cornell University)·2024Open Access
Efficient Kirszbraun extension with applications to regression
Mathematical Programming·2023
Near-Optimal Streaming Ellipsoidal Rounding for General Convex Polytopes
arXiv (Cornell University)·2023· 1 citedOpen Access
Higher-Order Cheeger Inequality for Partitioning with Buffers
arXiv (Cornell University)·2023Open Access
Approximating Red-Blue Set Cover and Minimum Monotone Satisfying Assignment
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2023Open Access
Approximation Algorithm for Norm Multiway Cut
arXiv (Cornell University)·2023Open Access
Fair Representation Clustering with Several Protected Classes
2022 ACM Conference on Fairness, Accountability, and Transparency·2022· 2 cited
Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes
arXiv (Cornell University)·2022· 2 citedOpen Access
Performance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians Clustering
SIAM Journal on Computing·2022· 5 cited
Fair Representation Clustering with Several Protected Classes
arXiv (Cornell University)·2022Open Access
Approximating Fair Clustering with Cascaded Norm Objectives
Society for Industrial and Applied Mathematics eBooks·2022· 14 cited
Approximating Fair Clustering with Cascaded Norm Objectives
arXiv (Cornell University)·2021Open Access
Correlation Clustering with Asymmetric Classification Errors
arXiv (Cornell University)·2021· 2 citedOpen Access
page 1 of 7Next →

Frequent Co-authors

Konstantin Makarychev(34), Moses Charikar(10), Aravindan Vijayaraghavan(8), Assaf Naor(5), Eden Chlamtáč(3), Mark Braverman(3), Julia Chuzhoy(3), Yuan Zhou(3), Ilya Razenshteyn(2), Behnam Neyshabur(2), Alexandra Kolla(2), Haris Angelidakis(2), Maxim Sviridenko(2), Justin Ward(2), Ali Vakilian(2), Anand Louis(2), Amit Agarwal(1), Andrei Romashchenko(1), Nikolay Vereshchagin(1), Ilan Alon(1)