← Authors

Yury Makarychev

7 papers · 2013–2022 · 3 conferences · across top CS/AI conferences

Achievements

🐣 Hot Topic Early Bird 🌍 Conference Polyglot (3) πŸƒ Academic Marathon (9) 🐝 Cross-Pollinator (7) πŸŒ‰ Interdisciplinary Bridge πŸ—ΊοΈ Taxonomy Completionist (15) 🧭 Keyword Pioneer 🧬 Topic Evolution πŸ“ˆ Trend Setter

Conferences

COLT (4) ICML (2) NIPS (1)

Top co-authors

Konstantin Makarychev (4) Sanchit Kalhan (2) Jafar Jafarov (2) Aravindan Vijayaraghavan (2) Max Ovsiankin (1) Nati Srebro (1) Ali Vakilian (1) Ruslan Salakhutdinov (1) Payman Yadollahpour (1) Behnam Neyshabur (1)

Keywords

approximation algorithm (4) graph clustering (3) correlation clustering (3) graph theory (2) combinatorial optimization (2) similarity search (1) k-means clustering (1) community detection (1) approximate matching (1) linear programming relaxation (1) hamming distance (1) binary hashing (1) approximate nearest neighbor (1) convex programming (1) stochastic block model (1) asymmetric hashing (1) approximate search (1) streaming algorithm (1) convex polytope (1) hash code (1)

Papers

Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes COLT 2022
Approximation Algorithms for Socially Fair Clustering COLT 2021
Local Correlation Clustering with Asymmetric Classification Errors ICML 2021
Correlation Clustering with Asymmetric Classification Errors ICML 2020
Learning Communities in the Presence of Errors COLT 2016
Correlation Clustering with Noisy Partial Information COLT 2015
The Power of Asymmetry in Binary Hashing NIPS 2013