Adaptive strategies recover exact communities in query-limited SBMs with n+o(n) queries where uniform needs mn, and sublinear adaptive querying beats the subsampled graph alone.
Network two-sample test for block models.arXiv preprint arXiv:2406.06014, 2024
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
A two-sample test for subspace equality in networks uses the Frobenius norm of projection matrix differences, with proven asymptotic normality to Gaussian under logarithmic average degree growth.
citing papers explorer
-
Query-Limited Community Recovery in Stochastic Block Models
Adaptive strategies recover exact communities in query-limited SBMs with n+o(n) queries where uniform needs mn, and sublinear adaptive querying beats the subsampled graph alone.
-
Two-Sample Hypothesis Testing for Subspace Equality in Network Data
A two-sample test for subspace equality in networks uses the Frobenius norm of projection matrix differences, with proven asymptotic normality to Gaussian under logarithmic average degree growth.