
For`, we construct the systems of hyperrectangles by4 first precomputing anapproximate k-NN distance estimate using Ball Trees foreachdata point, andthen clustering5 the top-q densest data points intoT partitions using the k-means algorithm, where we binary search for the optimal6 parameterq.