Recovering a hidden community beyond the Kesten-Stigum threshold in O(|E|log*|V|) time

Bruce E. Hajek, Yihong Wu, Jiaming Xu. Recovering a hidden community beyond the Kesten-Stigum threshold in O(|E|log*|V|) time. J. Applied Probability, 55(2):325-352, 2018. [doi]

Abstract

Abstract is missing.