Yury Makarychev

Cited by

	All	Since 2019
Citations	2802	1222
h-index	32	22
i10-index	49	36

260

130

195

2005200620072008200920102011201220132014201520162017201820192020202120222023202429 45 60 60 86 92 105 125 111 150 143 140 160 210 165 192 195 245 211 214

Public access

View all

17 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
Anastasios SidiropoulosUniversity of Illinois at ChicagoVerified email at uic.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 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 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	231	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	169	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	142	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	112	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	100	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
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	81	2006
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	77	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	71	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	69	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	68	2017
Metric extension operators, vertex sparsifiers and Lipschitz extendability K Makarychev, Y Makarychev Israel Journal of Mathematics 212 (2), 913-959, 2016	67*	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	61	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	55	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
Approximation algorithms for socially fair clustering Y Makarychev, A Vakilian Conference on Learning Theory, 3246-3264, 2021	50	2021
Correlation Clustering with Noisy Partial Information K Makarychev, Y Makarychev, A Vijayaraghavan Proceedings of the Conference on Learning Theory (COLT) 6, 2015	50	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