Publisher
Springer Science and Business Media LLC
Subject
Mathematical Physics,Statistical and Nonlinear Physics
Reference21 articles.
1. Abbe, E., Montanari, A.: Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, pp. 332–346. Springer, Berlin (2013)
2. Barbier, J., Krzakala, F., Zdeborová, L., Zhang, P.: The hard-core model on random graphs revisited. J. Phys. 473(1), 012021 (2013)
3. Bayati, M., Gamarnik, D., Tetali, P.: Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. In: Proceedings of the 42nd ACM Symposium on Theory of Computing, pp. 105–114 (2010)
4. Ding, J., Sly, A., Sun, N.: Maximum independent sets on random regular graphs. Acta Math. 217(2), 263–340 (2016)
5. Franz, S., Leone, M.: Replica bounds for optimization problems and diluted spin systems. J. Stat. Phys. 111(3–4), 535–564 (2003)
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Improved Replica Bounds for the Independence Ratio of Random Regular Graphs;Journal of Statistical Physics;2023-01-28
2. Typicality and entropy of processes on infinite trees;Annales de l'Institut Henri Poincaré, Probabilités et Statistiques;2022-11-01
3. Lower Bounds on the Chromatic Number of Random Graphs;Combinatorica;2021-10-26
4. Entropy and expansion;Annales de l'Institut Henri Poincaré, Probabilités et Statistiques;2020-11-01
5. Spin Systems on Bethe Lattices;Communications in Mathematical Physics;2019-08-12