タイトルにびっくりしたけど，内容はそれほどでもなかった．本質的には「ランダムな分布からグラフ G をサンプリングしたとき f(G) の分散がめっちゃ小さくなる」という主張で，適当なグラフの分布（ErdosRenyi, StochasticBlockModel）について成り立つことを示してる．

Research proves low‑degree polynomial estimators fail below a revised threshold for SBMs with >√n communities, but counting cliques enables recovery above it. https://getnews.me/phase-transition-for-stochastic-block-models-with-many-communities/ #stochasticblockmodel #communitydetection