Author of the publication

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.

 

Other publications of authors with the same name

Robust algorithms with polynomial loss for near-unanimity CSPs., , , , , and . SODA, page 340-357. SIAM, (2017)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)Two-Sided Kirszbraun Theorem., , , and . SoCG, volume 189 of LIPIcs, page 13:1-13:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)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)Sorting noisy data with partial information., , and . ITCS, page 515-528. ACM, (2013)Approximation algorithms for semi-random partitioning problems., , and . STOC, page 367-384. ACM, (2012)Quadratic forms on graphs., , , and . STOC, page 486-493. ACM, (2005)