29 citations · 78 across the 20 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2021
An Improved Local Search Algorithm for k-Median
Vincent Cohen-Addad, Anupam Gupta, Lunjia Hu +2
We present a new local-search algorithm for the -median clustering problem. We show that local optima for this algorithm give a -approximation; our result improves up…
cs.DS2021★ 5 cited
Approximation Algorithms for Orthogonal Non-negative Matrix Factorization
Moses Charikar, Lunjia Hu
In the non-negative matrix factorization (NMF) problem, the input is an matrix with non-negative entries and the goal is to factorize it as . The $m\ti…
cs.DS2017★ 4 cited
Capacitated Center Problems with Two-Sided Bounds and Outliers
Hu Ding, Lunjia Hu, Lingxiao Huang +1
In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices , we want to find a subset of vertices , called centers, s…