TY - RPRT TI - Almost Optimal Lower Bounds under Almost ETH for Approximating Euclidean k-means AU - Karthik C. S. AU - Dor Minzer PY - 2026 UR - https://searcharxiv.com/abs/2611.14892 ID - 2611.14892 N1 - Source identifier: 2611.14892 ER -