In assortative sparse SBMs, the weighted advantage b|B|−a|R| sets constant, N^{o(1)}, or N^{I_0+o(1)} time to majority-dynamics unanimity, with matching lower bounds away from the a/b threshold.
Spectral analysis of random graphs with skewed degree distributions
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Majority Dynamics on Assortative Sparse Stochastic Block Models
In assortative sparse SBMs, the weighted advantage b|B|−a|R| sets constant, N^{o(1)}, or N^{I_0+o(1)} time to majority-dynamics unanimity, with matching lower bounds away from the a/b threshold.