3 citations · 5 across the 4 of their papers we have counts for
3 papers · 1 filter
Approximation Algorithms for Norm Multiway Cut
Charlie Carlson, Jafar Jafarov, Konstantin Makarychev +2
We consider variants of the classic Multiway Cut problem. Multiway Cut asks to partition a graph into parts so as to separate given terminals. Recently, Chandrasekaran…
Local Correlation Clustering with Asymmetric Classification Errors
Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev +1
In the Correlation Clustering problem, we are given a complete weighted graph with its edges labeled as "similar" and "dissimilar" by a noisy binary classifier. For a clusterin…
Correlation Clustering with Asymmetric Classification Errors
Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev +1
In the Correlation Clustering problem, we are given a weighted graph with its edges labeled as "similar" or "dissimilar" by a binary classifier. The goal is to produce a cluste…