Table 2 Comparison of SeqCoreset and ChenEtAl on a sample of 10,000 points from each dataset
From: Scalable and space-efficient Robust Matroid Center algorithms
| Â | Total time (s) | Ratio to best | ||
|---|---|---|---|---|
Dataset | ChenEtAl | SeqCoreset | ChenEtAl | SeqCoreset |
Higgs | 1215 | 3.17 | 1.000 | 1.022 |
Phones | 2640 | 5.13 | 1.135 | 1.045 |
Wiki | 5758 | 18.11 | 1.039 | 1.073 |