NeurIPS 2020

Adaptive Shrinkage Estimation for Streaming Graphs

Meta Review

The paper proposes a streaming algorithm for finding graph motifs, using priority sampling and shrinkage estimators. Four knowledgeable reviewers carefully considered the paper, and they all recommend to accept. Therefore, I also recommend to accept the paper for NeurIPS 2020. However, I strongly encourage the authors to address all the issues raised by the reviewers in the final version, and additionally to provide software for reproducibility of the empirical results.