46f76a4bda9a9579eab38a8f6eabcda1-AuthorFeedback.pdf

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.