Fair correlation clustering with global and local guarantees

DOI10.1007/978-3-030-83508-8_30MaRDI QIDQ832884OpenAlexFDO

Authors Zachary Friggstad, Ramin Mousavi

Publication date 25 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-83508-8_30

zbMATH Keywords

correlation clusteringfair clusteringglobal objectivelocal objective

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites work

• Aggregating inconsistent information: ranking and clustering
• Clustering with qualitative information
• Correlation Clustering and Biclustering With Locally Bounded Errors
• Correlation clustering
• Fair coresets and streaming algorithms for fair \(k\)-means
• Local guarantees in graph cuts and clustering
• Min-max correlation clustering via multicut
• Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs

Cited in

(1)

• The structural complexity landscape of finding balance-fair shortest paths

This page was built for publication: Fair correlation clustering with global and local guarantees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832884)