A. Singh

most citedRegularized spectral methods for clustering signed networks

13 citations · 13 across the 1 of their papers we have counts for

collaborators

Showing cs.DSShow all

1 paper · 1 filter

cs.DS2018

On Euclidean $k$ -Means Clustering with $α$ -Center Proximity

Amit Deshpande, Anand Louis, Apoorv Vikram Singh

$k$ -means clustering is NP-hard in the worst case but previous work has shown efficient algorithms assuming the optimal $k$ -means clusters are \emph{stable} under additive or multi…

On Euclidean k-Means Clustering with α-Center Proximity

On Euclidean $k$ -Means Clustering with $α$ -Center Proximity