Adult
Lloyd on original dataset , time : 16.5161; cost : 3.78987e+13
ours, total time : 0.529619; construction time : 0.465759; Lloyd time : 0.0638597; cost : 3.92279e+13
unif, total time : 0.082453; construction time : 0.0043542; Lloyd time : 0.0780988; cost : 3.94062e+13

Bank
Lloyd on original dataset , time : 11.4032; cost : 4.44443e+08
ours, total time : 0.498959; construction time : 0.439952; Lloyd time : 0.0590072; cost : 4.6527e+08
unif, total time : 0.0745149; construction time : 0.0042209; Lloyd time : 0.070294; cost : 4.75217e+08

Twitter
Lloyd on original dataset , time : 11.2796; cost : 3.21797e+07
ours, total time : 1.03222; construction time : 0.949333; Lloyd time : 0.0828904; cost : 3.23691e+07
unif, total time : 0.0928271; construction time : 0.0081442; Lloyd time : 0.0846829; cost : 3.23519e+07

US
Lloyd on original dataset , time : 40.5466; cost : 1.18904e+07
ours, total time : 4.15426; construction time : 3.67335; Lloyd time : 0.480914; cost : 1.20869e+07
unif, total time : 0.564345; construction time : 0.0406948; Lloyd time : 0.52365; cost : 1.18693e+07
