@misc{indiciae8ac9dffae972, title = {Almost Optimal Lower Bounds under Almost ETH for Approximating Euclidean k-means}, author = {Karthik C. S. and Dor Minzer}, year = {2026}, url = {https://searcharxiv.com/abs/2611.14892}, note = {Source identifier: 2611.14892} }