no code implementations • 24 Aug 2022 • Jafar Jafarov
In the Correlation Clustering problem, we are given a set of objects with pairwise similarity information.
no code implementations • 1 Apr 2022 • Jafar Jafarov
First, we discuss passive matrix completion methods with convex optimization, and the second active matrix completion techniques with adaptive signal detection methods.
no code implementations • 1 Apr 2022 • Jafar Jafarov
In this work we study exact low-rank completion under non-degenerate noise model.
no code implementations • 11 Aug 2021 • Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev, Yury Makarychev
In the Correlation Clustering problem, we are given a complete weighted graph $G$ with its edges labeled as "similar" and "dissimilar" by a noisy binary classifier.
no code implementations • ICML 2020 • Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev, Yury Makarychev
In the Correlation Clustering problem, we are given a weighted graph $G$ with its edges labeled as "similar" or "dissimilar" by a binary classifier.