I didn't meant to be rude; but, you claiming "I've seen no evidence of that" also seemed rude. Sorry for responding "in kind", and not assuming the best.
But, seriously; I immediately thought "Wow, I've seen evidence of that", straight from Elon's latest "AI Day" presentation...
My theory on "why" so many smart Google / Meta / Twitter / ... people have not implemented K-Means Clustering? Because it gives power back to the Agents in the system -- they can't shove their pre-selected content in your face to drive Ad clicks. I think Elon doesn't care so much about that. Or, sees how giving back authority to the agents will eventually attract orders of magnitude more agents / interaction into the system, offsetting the per-agent reduction in Ad revenue.
EDIT: Sorry, O(nlogn) deterministic or O(n) time-random approximations for Fermat-Weber.