Vincent Cohen-Addad

activity

20192026

most citedUnderstanding the Cluster LP for Correlation Clustering

10 citations · 21 across the 15 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

A PTAS for $ℓ_{0}$ -Low Rank Approximation: Solving Dense CSPs over Reals

Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal +4

We consider the Low Rank Approximation problem, where the input consists of a matrix $A \in R^{n_{R} \times n_{C}}$ and an integer $k$ , and the goal is to find a matrix $B$ of…

cs.DS2023

Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering

Vincent Cohen-Addad, Euiwoong Lee, Shi Li +1

We consider the classic Correlation Clustering problem: Given a complete graph where edges are labelled either $+$ or $-$ , the goal is to find a partition of the vertices that mini…

A PTAS for ℓ0​-Low Rank Approximation: Solving Dense CSPs over Reals

Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering

A PTAS for $ℓ_{0}$ -Low Rank Approximation: Solving Dense CSPs over Reals