Yury Makarychev
Yury Makarychev
Associate Professor of Computer Science, Toyota Technological Institute at Chicago
確認したメール アドレス: ttic.edu - ホームページ
タイトル引用先
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
1762005
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
1412006
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
1172009
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
1132002
Near-optimal algorithms for maximum constraint satisfaction problems
M Charikar, K Makarychev, Y Makarychev
ACM Transactions on Algorithms (TALG) 5 (3), 32, 2009
822009
Quadratic forms on graphs
N Alon, K Makarychev, Y Makarychev, A Naor
Inventiones mathematicae 163 (3), 499-522, 2006
792006
The Grothendieck constant is strictly smaller than Krivine’s bound
M Braverman, K Makarychev, Y Makarychev, A Naor
Forum of Mathematics, Pi 1, 2013
682013
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
642006
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
512010
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
492012
Metric extension operators, vertex sparsifiers and Lipschitz extendability
K Makarychev, Y Makarychev
Israel Journal of Mathematics 212 (2), 913-959, 2016
42*2016
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
422014
The power of asymmetry in binary hashing
B Neyshabur, N Srebro, RR Salakhutdinov, Y Makarychev, ...
Advances in Neural Information Processing Systems, 2823-2831, 2013
422013
Quadratic forms on graphs
N Alon, K Makarychev, Y Makarychev, A Naor
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
372005
Approximation algorithms and hardness of the k-route cut problem
J Chuzhoy, Y Makarychev, A Vijayaraghavan, Y Zhou
ACM Transactions on Algorithms (TALG) 12 (1), 2, 2016
312016
A short proof of Kuratowski's graph planarity criterion
Y Makarychev
Journal of Graph Theory 25 (2), 129-131, 1997
311997
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
302011
Directed metrics and directed graph partitioning problems
M Charikar, K Makarychev, Y Makarychev
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
302006
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
29*2017
Local Global Tradeoffs in Metric Embeddings
M CHARIKAR, K MAKARYCHEV, Y MAKARYCHEV
SIAM Journal on Computing 39 (6), 2487-2512, 2010
292010
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–20