Publisher
Springer Science and Business Media LLC
Subject
Statistics, Probability and Uncertainty,Statistics and Probability,Analysis
Reference24 articles.
1. Abbe, E., Montanari, A.: On the concentration of the number of solutions of random satisfiability formulas. Random Struct. Algorithms (2013). doi: 10.1002/rsa.20501 (to appear)
2. Borgs, C., Chayes, J.T., Lovász, L., Sós, V.T., Vesztergombi, K.: Convergent graph sequences II: multiway cuts and statistical physics. Ann. Math. 176, 151–219 (2012)
3. Borgs, C., Chayes, J.T., Lovász, L., Sós, V.T., Vesztergombi, K.: Convergent graph sequences I: Subgraph frequencies, metric properties, and testing. Adv. Math. 219, 1801–1851 (2008)
4. Borgs, C., Chayes, J.T., Lovász, L., Kahn, J.: Left and right convergence of graphs with bounded degree. http://arxiv.org/abs/1002.0115 (2013)
5. Bayati, M., Gamarnik, D., Tetali, P.: Combinatorial approach to the interpolation method and scaling limits in sparse random graphs. Ann. Probab. (to appear) Conference version in Proceedings of 42nd Ann. Symposium on the Theory of Computing (STOC) (2010)
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Local algorithms for maximum cut and minimum bisection on locally treelike regular graphs of large degree;Random Structures & Algorithms;2023-05-10
2. Typicality and entropy of processes on infinite trees;Annales de l'Institut Henri Poincaré, Probabilités et Statistiques;2022-11-01
3. The number of solutions for random regular NAE-SAT;Probability Theory and Related Fields;2021-11-20
4. Breaking of 1RSB in Random Regular MAX-NAE-SAT;2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS);2019-11
5. Convergence of maximum bisection ratio of sparse random graphs;Electronic Communications in Probability;2018-01-01