( en | de | ru )

 

Disambiguation of "Makarychev, Yury"

Author of the publication

copydeleteadd this publication to your clipboard
An Improved Integrality Gap for the Calinescu-Karloff-Rabani Relaxation for Multiway Cut.

, , and . CoRR, (2016)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Ruslan Yuryev

Yury Postnikov

Yury Markovskiy

Yury Valdau

Yury Lebedev

 

Other publications of authors with the same name

How to Play Unique Games against a Semi-Random Adversary, , and . CoRR, (2011)Conditionally independent random variables, and . CoRR, (2005)Approximation Algorithms for Norm Multiway Cut., , , , and . CoRR, (2023)How to Play Unique Games on Expanders., and . WAOA, volume 6534 of Lecture Notes in Computer Science, page 190-200. Springer, (2010)Performance of Johnson-Lindenstrauss transform for k-means and k-medians clustering., , and . STOC, page 1027-1038. ACM, (2019)Robust algorithms with polynomial loss for near-unanimity CSPs., , , , , and . SODA, page 340-357. SIAM, (2017)Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes., , and . COLT, volume 178 of Proceedings of Machine Learning Research, page 3070-3093. PMLR, (2022)Two-Sided Kirszbraun Theorem., , , and . SoCG, volume 189 of LIPIcs, page 13:1-13:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability., and . FOCS, page 255-264. IEEE Computer Society, (2010)Regression via Kirszbraun Extension with Applications to Imitation Learning., , , and . CoRR, (2019)