Mar 26, 2023 · In this paper we analyze the q-ary Potts model, ie, broadcasting of q-ary spins on a Galton-Watson tree with expected offspring degree d through Potts channels.
Abstract. In the study of sparse stochastic block models (SBMs) one often needs to analyze a distributional recursion, known as the belief propagation (BP) ...
Sep 9, 2024 · Uniqueness of the fixed point of this recursion implies several results about the SBM, including optimal recovery algorithms for SBM (Mossel et ...
Jun 27, 2023 · Uniqueness of the fixed point of this recursion implies several results about the SBM, including optimal recovery algorithms for SBM [MNS16] and.
Feb 25, 2022 · Theorem (Main result). There exists at most one non-trivial fixed point µ∗ and Qkµ → µ∗ as k → ∞ for any µ 6= δ0.
Polyanskiy, "Uniqueness of BP fixed point for the Potts model and applications to community detection", Proc. Conf. On Learning Theory (COLT-2023), Jul ...
Uniqueness of BP fixed point for the Potts model and applications to community detection. Yuzhou Gu, Yury Polyanskiy Conference on Learning Theory (COLT) ...
2018. Uniqueness of BP fixed point for the Potts model and applications to community detection. Y Gu, Y Polyanskiy. The Thirty Sixth Annual Conference on ...
Uniqueness of BP fixed point for the Potts model and applications to community detection · Yuzhou Gu, Yury Polyanskiy. Published: 31 Dec 2022, Last Modified ...
Volume 195: The Thirty Sixth Annual Conference on Learning Theory, 12 ...
proceedings.mlr.press › ...
Jul 15, 2023 · Uniqueness of BP fixed point for the Potts model and applications to community detection. Yuzhou Gu, Yury Polyanskiy; Proceedings of Thirty ...