69 citations · 180 across the 32 of their papers we have counts for
3 papers · 1 filter
Flow-Based Local Graph Clustering with Better Seed Set Inclusion
Nate Veldt, Christine Klymko, David Gleich
Flow-based methods for local graph clustering have received significant recent attention for their theoretical cut improvement and runtime guarantees. In this work we present two i…
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…