For future work, we plan to extend this idea to other similarity metrics. While the practical interest is less obvious for
the Adjusted Rand Index [1]}, due to the fact that the time complexity of this metric is already independent of the number of samples, it would be worth considering other versions of information theoretic measures, as those studied in [2]}.
