Yury Makarychev

Cited by

	All	Since 2020
Citations	2883	1136
h-index	32	20
i10-index	50	36

280

140

210

20052006200720082009201020112012201320142015201620172018201920202021202220232024202529 45 60 60 86 91 106 125 111 150 143 140 160 209 166 191 194 244 214 271 22

Public access

View all

19 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Konstantin MakarychevNorthwestern UniversityVerified email at northwestern.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Aravindan VijayaraghavanNorthwestern UniversityVerified email at northwestern.edu
Ali VakilianToyota Technological Institute at Chicago (TTIC)Verified email at ttic.edu
Anastasios SidiropoulosUniversity of Illinois at ChicagoVerified email at uic.edu
Haris AngelidakisResearcher at CoW ProtocolVerified email at cow.fi
Ilya RazenshteynCipherMode LabsVerified email at mit.edu
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignVerified email at illinois.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Behnam NeyshaburMember of Technical Staff, AnthropicVerified email at anthropic.com
Nathan SrebroProfessor, TTIC and University of ChicagoVerified email at ttic.edu
Andrei RomashchenkoLIRMM, CNRS, University of MontpellierVerified email at lirmm.fr
Justin WardQueen Mary University of LondonVerified email at qmul.ac.uk
Maxim SviridenkoYahoo ResearchVerified email at verizonmedia.com
Anand LouisIndian Institute of ScienceVerified email at iisc.ac.in
Ruslan SalakhutdinovUPMC Professor, Machine Learning Department, CMUVerified email at cs.cmu.edu
Venkatesan GuruswamiUniversity of California, BerkeleyVerified email at berkeley.edu
David SteurerETH ZürichVerified email at inf.ethz.ch

Yury Makarychev

Professor of Computer Science, Toyota Technological Institute at Chicago

Verified email at ttic.edu - Homepage

Theoretical Computer Science Approximation Algorithms Combinatorial Optimization Beyond Worst-Case Analysis Metric Geometry


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
O (√ log n) approximation algorithms for Min UnCut, Min 2CNF Deletion, and directed cut problems A Agarwal, M Charikar, K Makarychev, Y Makarychev Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	239	2005
Near-optimal algorithms for unique games M Charikar, K Makarychev, Y Makarychev Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	170	2006
A new class of non-Shannon-type inequalities for entropies K Makarychev, Y Makarychev, A Romashchenko, N Vereshchagin Communications in Information and Systems 2 (2), 147-166, 2002	154	2002
Performance of Johnson-Lindenstrauss transform for k-means and k-medians clustering K Makarychev, Y Makarychev, I Razenshteyn Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019	148	2019
Integrality gaps for Sherali-Adams relaxations M Charikar, K Makarychev, Y Makarychev Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	140	2009
The Grothendieck constant is strictly smaller than Krivine’s bound M Braverman, K Makarychev, Y Makarychev, A Naor Forum of Mathematics, Pi 1, e4, 2013	113	2013
Near-optimal algorithms for maximum constraint satisfaction problems M Charikar, K Makarychev, Y Makarychev ACM Transactions on Algorithms (TALG) 5 (3), 32, 2009	104	2009
Quadratic forms on graphs N Alon, K Makarychev, Y Makarychev, A Naor Inventiones mathematicae 163 (3), 499-522, 2006	102	2006
How to play unique games using embeddings E Chlamtac, K Makarychev, Y Makarychev 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06 …, 2006	82	2006
The power of asymmetry in binary hashing B Neyshabur, N Srebro, RR Salakhutdinov, Y Makarychev, ... Advances in neural information processing systems 26, 2013	81	2013
Approximation algorithms for semi-random partitioning problems K Makarychev, Y Makarychev, A Vijayaraghavan Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	81	2012
Bilu-Linial stable instances of max cut and minimum multiway cut K Makarychev, Y Makarychev, A Vijayaraghavan Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014	71	2014
Subgraph sparsification and nearly optimal ultrasparsifiers A Kolla, Y Makarychev, A Saberi, SH Teng Proceedings of the forty-second ACM symposium on Theory of computing, 57-66, 2010	71	2010
Algorithms for stable and perturbation-resilient problems H Angelidakis, K Makarychev, Y Makarychev Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	70	2017
Metric extension operators, vertex sparsifiers and Lipschitz extendability K Makarychev, Y Makarychev Israel Journal of Mathematics 212 (2), 913-959, 2016	69*	2016
Minimizing the union: Tight approximations for small set bipartite vertex expansion E Chlamtáč, M Dinitz, Y Makarychev Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017	64	2017
Approximation algorithms for socially fair clustering Y Makarychev, A Vakilian Conference on Learning Theory, 3246-3264, 2021	56	2021
How to play unique games against a semi-random adversary: Study of semi-random models of unique games A Kolla, K Makarychev, Y Makarychev 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 443-452, 2011	56	2011
A Bi-Criteria Approximation Algorithm for k-Means K Makarychev, Y Makarychev, M Sviridenko, J Ward Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016	53	2016
Correlation Clustering with Noisy Partial Information K Makarychev, Y Makarychev, A Vijayaraghavan Proceedings of the Conference on Learning Theory (COLT) 6, 2015	53	2015

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors