v1v2 (latest)

Parallel Correlation Clustering on Big Graphs

17 July 2015

Xinghao Pan

Dimitris Papailiopoulos

Benjamin Recht

Papers citing "Parallel Correlation Clustering on Big Graphs"

24 / 24 papers shown

Title
Construction of Knowledge Graphs: State and Challenges Marvin Hofer Daniel Obraczka A. Saeedi Hanna Köpcke Erhard Rahm 78 38 0 22 Feb 2023
Four Algorithms for Correlation Clustering: A Survey Jafar Jafarov 70 0 0 24 Aug 2022
Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient Zheqi Shen Zijin Wan Yan Gu Yihan Sun 62 12 0 25 May 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 102 10 0 17 May 2022
Almost 3-Approximate Correlation Clustering in Constant Rounds Soheil Behnezhad Moses Charikar Weiyun Ma Li-Yang Tan 57 28 0 07 May 2022
Better Private Algorithms for Correlation Clustering Daogao Liu 59 8 0 22 Feb 2022
Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds Nate Veldt 85 23 0 20 Nov 2021
RAMA: A Rapid Multicut Algorithm on GPU A. Abbas Paul Swoboda 94 10 0 04 Sep 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 42 32 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 52 43 0 15 Jun 2021
Massively Parallel Correlation Clustering in Bounded Arboricity Graphs Mélanie Cambus Davin Choo Havu Miikonen Jara Uitto 53 15 0 23 Feb 2021
Differentially Private Correlation Clustering Mark Bun Marek Eliáš Janardhan Kulkarni 78 20 0 17 Feb 2021
Parallel Index-Based Structural Graph Clustering and Its Approximation Tom Tseng Laxman Dhulipala Julian Shun 62 21 0 21 Dec 2020
Fair Correlation Clustering Sara Ahmadian Alessandro Epasto Ravi Kumar Mohammad Mahdian FaML 58 68 0 06 Feb 2020
Massively Parallel Benders Decomposition for Correlation Clustering Margret Keuper Jovita Lukasik Maneesh Kumar Singh Julian Yarkony 48 2 0 15 Feb 2019
Motif and Hypergraph Correlation Clustering A. Mostayed Gregory J. Puleo O. Milenkovic 156 24 0 05 Nov 2018
Always Lurking: Understanding and Mitigating Bias in Online Human Trafficking Detection K. Hundman Thamme Gowda Mayank Kejriwal Benedikt Boecking 56 21 0 03 Dec 2017
Level Up Your Strategy: Towards a Descriptive Framework for Meaningful Enterprise Gamification Xinghao Pan 73 97 0 29 May 2016
Clustering Via Crowdsourcing A. Mazumdar B. Saha 49 20 0 07 Apr 2016
Delay and Cooperation in Nonstochastic Bandits Nicolò Cesa-Bianchi Claudio Gentile Yishay Mansour Alberto Minora 83 146 0 15 Feb 2016
Perturbed Iterate Analysis for Asynchronous Stochastic Optimization Horia Mania Xinghao Pan Dimitris Papailiopoulos Benjamin Recht Kannan Ramchandran Michael I. Jordan 111 233 0 24 Jul 2015
Correlation Clustering and Biclustering with Locally Bounded Errors Gregory J. Puleo O. Milenkovic 58 40 0 26 Jun 2015
Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds Gregory J. Puleo O. Milenkovic 97 40 0 03 Nov 2014