Thank you for pointing out the need for more emphasis on our setting, such as the consideration of only

We thank the reviewers for their valuable feedback. We will emphasize this in the abstract and more clearly throughout the paper. Shanmugam et al. (2015) prove minimax bounds, which both involve the size of largest maximal clique. R2 points out the paper might appear dense and not accessible to non-expert audiences. In fact, any apparent simplicity in the proofs is partially the result of careful definitions.