The authors of Improved Approximations for Euclidean $k$-means and $k$-median, via Nested Quasi-Independent Sets have not publicly listed the code yet.
Request code directly from the authors:
Get an expert to implement this paper:
(OR if you have code to share with the community, please add it here 😊🙏 )