Before revision:  *K-means is essentially deterministic without specifying initial centers, etc.
After revision:  *K-means is statistically deterministic without specifying initial centers, etc.