Funder
National Science Foundation
Publisher
Springer Science and Business Media LLC
Subject
Mathematical Physics,Statistical and Nonlinear Physics
Reference52 articles.
1. Abbe, E., Sandon, C.: Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation. Adv. Neural Inform. Process. Syst. 29, (2016)
2. Ahlswede, R., Gács, P.: Spreading of sets in product spaces and hypercontraction of the Markov operator. Ann. Probab. 925–939 (1976)
3. Banks, J., Moore, C., Neeman, J., Netrapalli, P.: Information-theoretic thresholds for community detection in sparse networks. In: Conference on Learning Theory, pp. 383–416. PMLR (2016)
4. Bernstein, A.J.: Maximally connected arrays on the n-cube. SIAM J. Appl. Math. 15(6), 1485–1489 (1967)
5. Bhatnagar, N., Sly, A., Tetali, P.: Reconstruction threshold for the hardcore model. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques: 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings, pp. 434–447. Springer (2010)