Yury Makarychev

Cited by

	All	Since 2018
Citations	2594	1231
h-index	30	22
i10-index	48	37

260

130

195

200520062007200820092010201120122013201420152016201720182019202020212022202329 46 56 54 85 93 106 124 107 151 143 140 168 212 175 191 195 244 213

Public access

View all

18 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
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
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignVerified email at illinois.edu
Anastasios SidiropoulosUniversity of Illinois at ChicagoVerified email at uic.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Behnam NeyshaburSenior Staff Research Scientist, DeepMindVerified email at google.com
Nathan SrebroProfessor, TTIC and University of ChicagoVerified email at ttic.edu
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Andrei RomashchenkoLIRMM, CNRS, University of Montpellier & IITP of MoscowVerified email at lirmm.fr
Justin WardQueen Mary University of LondonVerified email at qmul.ac.uk
Maxim SviridenkoYahoo ResearchVerified email at verizonmedia.com
Ruslan SalakhutdinovUPMC Professor, Machine Learning Department, CMUVerified email at cs.cmu.edu
Anand LouisIndian Institute of ScienceVerified email at iisc.ac.in
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	223	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	167	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	152	2002
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	135	2009
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	118	2019
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	104	2013
Near-optimal algorithms for maximum constraint satisfaction problems M Charikar, K Makarychev, Y Makarychev ACM Transactions on Algorithms (TALG) 5 (3), 32, 2009	101	2009
Quadratic forms on graphs N Alon, K Makarychev, Y Makarychev, A Naor Inventiones mathematicae 163 (3), 499-522, 2006	100	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	79	2006
The power of asymmetry in binary hashing B Neyshabur, N Srebro, RR Salakhutdinov, Y Makarychev, ... Advances in neural information processing systems 26, 2013	76	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	74	2012
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	70	2010
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	65	2014
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	62	2017
Metric extension operators, vertex sparsifiers and Lipschitz extendability K Makarychev, Y Makarychev Israel Journal of Mathematics 212 (2), 913-959, 2016	60*	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	53	2017
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	53	2011
Correlation Clustering with Noisy Partial Information K Makarychev, Y Makarychev, A Vijayaraghavan Proceedings of the Conference on Learning Theory (COLT) 6, 2015	49	2015
A Bi-Criteria Approximation Algorithm for k-Means K Makarychev, Y Makarychev, M Sviridenko, J Ward Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016	48	2016
Quadratic forms on graphs N Alon, K Makarychev, Y Makarychev, A Naor Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005	44	2005

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