51 citations · 160 across the 19 of their papers we have counts for
1 paper · 1 filter
Pranjal Awasthi, Avrim Blum, Or Sheffet
Clustering under most popular objective functions is NP-hard, even to approximate well, and so unlikely to be efficiently solvable in the worst case. Recently, Bilu and Linial \cit…