( en | de | ru )

 

Disambiguation of "Makarychev, Yury"

Author of the publication

copydeleteadd this publication to your clipboard
Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering.

, , and . CoRR, (2018)

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

Robust algorithms with polynomial loss for near-unanimity CSPs., , , , , and . SODA, page 340-357. SIAM, (2017)Two-Sided Kirszbraun Theorem., , , and . SoCG, volume 189 of LIPIcs, page 13:1-13:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)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)Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes., , and . COLT, volume 178 of Proceedings of Machine Learning Research, page 3070-3093. PMLR, (2022)Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability., and . FOCS, page 255-264. IEEE Computer Society, (2010)Near-Optimal Streaming Ellipsoidal Rounding for General Convex Polytopes., , and . STOC, page 1526-1537. ACM, (2024)Approximation Algorithm for Non-Boolean Max-k-CSP., and . Theory of Computing, (2014)An Improved Integrality Gap for the Călinescu-Karloff-Rabani Relaxation for Multiway Cut., , and . IPCO, volume 10328 of Lecture Notes in Computer Science, page 39-50. Springer, (2017)Learning Communities in the Presence of Errors., , and . COLT, volume 49 of JMLR Workshop and Conference Proceedings, page 1258-1291. JMLR.org, (2016)