Author

Liren Shan

h-index 12 View on Semantic Scholar

We have 1 of 27 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Socially Fair Clustering: Parameterized Approximation and Local Search

The main ingredient is a new algorithm for closing additional centers in parameterized time inspired by local search and the first constant-factor FPT-approximation parameterized by the number of groups $\ell$, resolving the open question raised by Ghadiri, Singh, and Vempala (2022).

Aditya Anand, Yu. S. Makarychev, Liren Shan · 0 citations