Correlation clustering with same-cluster queries bounded by optimal cost

DOI10.4230/LIPICS.ESA.2019.81MaRDI QIDQ5075830FDOQ5075830

Authors: Barna Saha, Sanjay Subramanian 

Publication date: 11 May 2022

Full work available at URL: https://arxiv.org/abs/1908.04976

Recommendations

• Approximate correlation clustering using same-cluster queries
• Approximate Clustering with Same-Cluster Queries
• Correlation clustering with a fixed number of clusters
• Correlation clustering
• Semi-supervised algorithms for approximately optimal and accurate clustering

zbMATH Keywords

clusteringrandomized algorithmapproximation algorithmcrowdsourcing

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Modeling the shape of the scene: A holistic representation of the spatial envelope
• Clustering with qualitative information
• Probability with Martingales
• Aggregating inconsistent information: ranking and clustering
• Aggregating inconsistent information
• Correlation clustering in general weighted graphs
• Going weighted: parameterized algorithms for cluster editing
• Semi-supervised algorithms for approximately optimal and accurate clustering
• Correlation clustering with a fixed number of clusters
• Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
• Approximate correlation clustering using same-cluster queries
• Approximate Clustering with Same-Cluster Queries

Cited In (4)

• Approximate Clustering with Same-Cluster Queries
• Approximation Algorithms for the Capacitated Min–Max Correlation Clustering Problem
• Approximate correlation clustering using same-cluster queries
• Approximation algorithms for the lower bounded correlation clustering problem

This page was built for publication: Correlation clustering with same-cluster queries bounded by optimal cost

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