Correlation Clustering with Sherali-Adams
Given a complete graph $G = (V, E)$ where each edge is labeled $+$ or $-$, the Correlation Clustering problem asks to partition $V$ into clusters to minimize the number of $+$edges between different clusters plus the number of $-$edges within the same cluster. Correlation Clustering has been used to...
Spremljeno u:
| Glavni autori: | , , |
|---|---|
| Format: | Članak |
| Izdano: |
2022
|
| Teme: | |
| Online pristup: | https://arxiv.org/abs/2207.10889 http://arxiv.org/abs/2207.10889 |
| Oznake: |
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|
Slični predmeti: Correlation Clustering with Sherali-Adams
- Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering
- Understanding the Cluster LP for Correlation Clustering
- Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
- Static to Dynamic Correlation Clustering
- Solving the Correlation Cluster LP in Sublinear Time
- The Sherali-Adams Hierarchy for Promise CSPs through Tensors