69 citations · 85 across the 16 of their papers we have counts for
3 papers · 1 filter
Correlation Clustering in Data Streams
Kook Jin Ahn, Graham Cormode, Sudipto Guha +2
Clustering is a fundamental tool for analyzing large data sets. A rich body of work has been devoted to designing data-stream algorithms for the relevant optimization problems such…
Correlation Clustering Generalized
David F. Gleich, Nate Veldt, Anthony Wirth
We present new results for LambdaCC and MotifCC, two recently introduced variants of the well-studied correlation clustering problem. Both variants are motivated by applications to…
A Projection Method for Metric-Constrained Optimization
Nate Veldt, David Gleich, Anthony Wirth +1
We outline a new approach for solving optimization problems which enforce triangle inequalities on output variables. We refer to this as metric-constrained optimization, and give s…