2a9d121cd9c3a1832bb6d2cc6bd7a8a7-Reviews.html

First provide a summary of the paper, and then address the following criteria: Quality, clarity, originality and significance. The authors derive a new procedure to estimate a recursive-partition prediction rule in the streaming framework. Theoretical analyses demonstrate that the procedure is computationally efficient and attains the minimax prediction error rate, up to a log factor. A small empirical analysis is in agreement with the theory. The paper is excellent: the authors have produced an intuitive streaming algorithm with nearly sharp theoretical guarantees in terms of intrinsic dimension.