Yury Makarychev

Citado por

	Todos	Desde 2019
Citações	2850	1268
Índice h	32	22
Índice i10	50	36

280

140

210

2005200620072008200920102011201220132014201520162017201820192020202120222023202429 45 60 60 86 92 105 125 111 150 143 140 160 210 166 191 194 244 211 262

Acesso público

Ver todos

17 artigos

0 artigo

disponível

não disponível

Com base nas autorizações de financiamento

Coautores

Konstantin MakarychevNorthwestern UniversityE-mail confirmado em northwestern.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityE-mail confirmado em cs.stanford.edu
Aravindan VijayaraghavanNorthwestern UniversityE-mail confirmado em northwestern.edu
Ali VakilianToyota Technological Institute at Chicago (TTIC)E-mail confirmado em ttic.edu
Haris AngelidakisResearcher at CoW ProtocolE-mail confirmado em cow.fi
Ilya RazenshteynCipherMode LabsE-mail confirmado em mit.edu
Noga AlonPrinceton University and Tel Aviv UniversityE-mail confirmado em tau.ac.il
Anastasios SidiropoulosUniversity of Illinois at ChicagoE-mail confirmado em uic.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignE-mail confirmado em illinois.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignE-mail confirmado em illinois.edu
Behnam NeyshaburSenior Staff Research Scientist, DeepMindE-mail confirmado em google.com
Nathan SrebroProfessor, TTIC and University of ChicagoE-mail confirmado em ttic.edu
Julia ChuzhoyToyota Technological Institute at ChicagoE-mail confirmado em ttic.edu
Andrei RomashchenkoLIRMM, CNRS, University of MontpellierE-mail confirmado em lirmm.fr
Justin WardQueen Mary University of LondonE-mail confirmado em qmul.ac.uk
Maxim SviridenkoYahoo ResearchE-mail confirmado em verizonmedia.com
Anand LouisIndian Institute of ScienceE-mail confirmado em iisc.ac.in
Ruslan SalakhutdinovUPMC Professor, Machine Learning Department, CMUE-mail confirmado em cs.cmu.edu
Venkatesan GuruswamiUniversity of California, BerkeleyE-mail confirmado em berkeley.edu
David SteurerETH ZürichE-mail confirmado em inf.ethz.ch

Seguir

Yury Makarychev

Professor of Computer Science, Toyota Technological Institute at Chicago

E-mail confirmado em ttic.edu - Página inicial

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


Título Ordenar por citações Ordenar por ano Ordenar por título	Citado por Citado por	Ano
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	236	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	145	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	101	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	79	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	69	2017
Metric extension operators, vertex sparsifiers and Lipschitz extendability K Makarychev, Y Makarychev Israel Journal of Mathematics 212 (2), 913-959, 2016	68*	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	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
Approximation algorithms for socially fair clustering Y Makarychev, A Vakilian Conference on Learning Theory, 3246-3264, 2021	52	2021

O sistema não pode executar a operação agora. Tente novamente mais tarde.

Artigos 1–20

Citações por ano

Citações duplicadas

Citações mescladas

Adicionar coautoresCoautores

Seguir

Citado por

Coautores