33 citations · 122 across the 14 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
stat.ML2014★ 6 cited
Relax, no need to round: integrality of clustering formulations
Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar +3
We study exact recovery conditions for convex relaxations of point cloud clustering problems, focusing on two of the most common optimization problems for unsupervised clustering:…
cs.DS2014★ 2 cited
Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs +1
We consider the following node-capacitated network design problem. The input is an undirected graph, set of demands, uniform node capacity and arbitrary node costs. The goal is to…