Makarychev, Yury

8 publications

COLT 2022 Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes Yury Makarychev, Naren Sarayu Manoj, Max Ovsiankin

COLT 2021 Approximation Algorithms for Socially Fair Clustering Yury Makarychev, Ali Vakilian

ICML 2021 Local Correlation Clustering with Asymmetric Classification Errors Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev, Yury Makarychev

ICML 2020 Correlation Clustering with Asymmetric Classification Errors Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev, Yury Makarychev

COLT 2016 Learning Communities in the Presence of Errors Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan

COLT 2015 Correlation Clustering with Noisy Partial Information Konstantin Makarychev, Yury Makarychev, Aravindan Vijayaraghavan

ALT 2014 Clustering, Hamming Embedding, Generalized LSH and the Max Norm Behnam Neyshabur, Yury Makarychev, Nathan Srebro

NeurIPS 2013 The Power of Asymmetry in Binary Hashing Behnam Neyshabur, Nati Srebro, Ruslan Salakhutdinov, Yury Makarychev, Payman Yadollahpour