Proves high-probability exact recovery in binary CSBM after O(log n) steps of corrected normalized propagation in dense polylog regime under graph-signal and feature-SNR conditions.
arXiv preprint arXiv:2506.04765 , year=
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Spectral Theory of Normalized Corrected GNN Propagation
Proves high-probability exact recovery in binary CSBM after O(log n) steps of corrected normalized propagation in dense polylog regime under graph-signal and feature-SNR conditions.