Before revision:  In comparison with standard Lloyd's, we find that on benchmark data sets , Fair-Lloyd exhibits unbiased performance by ensuring that all groups have balanced costs in the output k-clustering, while incurring a negligible increase in running time, thus making it a viable fair option wherever k-means is currently used.
After revision:  In comparison with standard Lloyd's, we find that on benchmark datasets , Fair-Lloyd exhibits unbiased performance by ensuring that all groups have balanced costs in the output k-clustering, while incurring a negligible increase in running time, thus making it a viable fair option wherever k-means is currently used.