Correlation Clustering via Strong Triadic Closure Labeling: Fast
Approximation Algorithms and Practical Lower Bounds

v1v2 (latest)

Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds

20 November 2021

ArXiv (abs)PDF HTML

Papers citing "Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds"

13 / 13 papers shown

Title
Local Correlation Clustering with Asymmetric Classification Errors Jafar Jafarov Sanchit Kalhan K. Makarychev Yury Makarychev 43 13 0 11 Aug 2021
Correlation Clustering with Asymmetric Classification Errors Jafar Jafarov Sanchit Kalhan K. Makarychev Yury Makarychev 43 15 0 11 Aug 2021
Scalable Community Detection via Parallel Correlation Clustering Jessica Shi Laxman Dhulipala David Eisenstat Jakub Lacki Vahab Mirrokni 37 31 0 27 Jul 2021
Correlation Clustering in Constant Many Parallel Rounds Vincent Cohen-Addad Silvio Lattanzi Slobodan Mitrović A. Norouzi-Fard Nikos Parotsidis Jakub Tarnawski 42 42 0 15 Jun 2021
Differentially Private Correlation Clustering Mark Bun Marek Eliáš Janardhan Kulkarni 58 20 0 17 Feb 2021
A Parallel Projection Method for Metric Constrained Optimization Cameron Ruggles Nate Veldt D. Gleich 42 10 0 29 Jan 2019
Motif and Hypergraph Correlation Clustering A. Mostayed Gregory J. Puleo O. Milenkovic 112 24 0 05 Nov 2018
A Message Passing Algorithm for the Minimum Cost Multicut Problem Paul Swoboda Bjoern Andres 60 27 0 16 Dec 2016
A new correlation clustering method for cancer mutation analysis Jack P. Hou A. Emad Gregory J. Puleo Jian Ma O. Milenkovic 127 23 0 25 Jan 2016
Parallel Correlation Clustering on Big Graphs Xinghao Pan Dimitris Papailiopoulos Samet Oymak Benjamin Recht Kannan Ramchandran Michael I. Jordan 59 85 0 17 Jul 2015
Correlation Clustering and Biclustering with Locally Bounded Errors Gregory J. Puleo O. Milenkovic 42 40 0 26 Jun 2015
Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds Gregory J. Puleo O. Milenkovic 64 39 0 03 Nov 2014
Fast Planar Correlation Clustering for Image Segmentation Julian Yarkony Alexander Ihler Charless C. Fowlkes 68 74 0 02 Aug 2012

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.