Simulated annealing and Weak Poincar\'e inequalities with inverse-polynomial accuracy for the Sherrington-Kirkpatrick model 7XV6T4N79V
| URI | m2://res/7XV6T4N79V |
|---|---|
| Kind | preprint |
| Creators | Zhe Hou, Jingcheng Liu, Yixiao Yu |
| Date | 2026-10-07 |
| Subjects | arxiv cs.DS, arxiv math.PR |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-10-07 |
|---|---|
| Ids | arXiv 2610.09882 |
Items in this resource
The mentions of the inventory that name this resource. Each name links to the card of its inventory row.
| Item | Kind | Where | Source |
|---|---|---|---|
| 1DN6NEPXT8 | statement | lemma 3.4 | arxiv |
| Posterior covariance moment bounds | statement | corollary 4.3 | arxiv |
| AMP and TAP conditions | definition | definition 5.1 | arxiv |
| 2XQ0SRZ4PN | statement | lemma 2.3 | arxiv |
| Lipschitz property with cost functions | statement | lemma 2.1 | arxiv |
| 4CTT3N28T1 | statement | lemma 6.1 | arxiv |
| 4DXX1EVK7B | statement | lemma C.4 | arxiv |
| 6B5VAT378S | statement | lemma C.6 | arxiv |
| 6BN09FY4HS | statement | lemma C.9 | arxiv |
| 7EJD4PR9HQ | statement | lemma B.8 | arxiv |
| 7YFARVWNBW | statement | lemma 3.3 | arxiv |
| 83RX3NGZ20 | statement | lemma 6.4 | arxiv |
| Exponential moment of the sum of conditional second moments | statement | corollary 4.6 | arxiv |
| 9GH6QGVSY9 | statement | lemma B.4 | arxiv |
| A3D52R8DAX | statement | lemma 4.5 | arxiv |
| ASDVTATXQY | statement | lemma B.2 | arxiv |
| AVCVJ3HXCY | statement | lemma 3.8 | arxiv |
| BN04WXEQ6W | statement | lemma 6.2 | arxiv |
| BXXNE4F0X4 | statement | lemma B.3 | arxiv |
| Probability of the AMP good events | statement | lemma 5.2 | arxiv |
| CP163AEQPT | statement | lemma 6.7 | arxiv |
| CXFYHREDBN | statement | lemma 5.7 | arxiv |
| D88ZS8QSCM | statement | lemma 5.4 | arxiv |
| DNFB14W91Y | statement | lemma 3.5 | arxiv |
| E75J89A4YK | statement | lemma B.7 | arxiv |
| TAP residual bound | statement | theorem 2.2 | arxiv |
| F63P5DYNME | statement | lemma B.6 | arxiv |
| FCT3PAB2DN | statement | lemma C.3 | arxiv |
| FFG0G3GMC1 | statement | lemma B.5 | arxiv |
| FPQVN7YXA2 | statement | lemma 5.6 | arxiv |
| Sampling by simulated annealing | statement | theorem 1.2 | arxiv |
| Planted model | definition | definition 3.2 | arxiv |
| GBTXMCWA26 | statement | lemma 5.3 | arxiv |
| Restatement | statement | lemma 4.7 | arxiv |
| Restatement | statement | lemma 4.7 | arxiv |
| Approximate counting | statement | corollary 1.3 | arxiv |
| JW3TYBBV9M | statement | lemma C.5 | arxiv |
| KN754MEVF0 | statement | lemma D.2 | arxiv |
| M06RN5JE2C | statement | lemma 5.5 | arxiv |
| P66B278NJ1 | statement | lemma 6.6 | arxiv |
| Polynomial-scale weak Poincar\'e inequality | statement | theorem 1.1 | arxiv |
| Finite-dimensional overlap MGF and moments | statement | lemma 4.2 | arxiv |
| Restatement | statement | lemma 4.4 | arxiv |
| Restatement | statement | lemma 4.4 | arxiv |
| Original model | definition | definition 3.1 | arxiv |
| SDNTFRNQ8K | statement | lemma B.9 | arxiv |
| T7VMX864RN | statement | lemma 6.3 | arxiv |
| T8BM0N4FBQ | statement | lemma C.8 | arxiv |
| V0EQTMZZZG | statement | lemma B.1 | arxiv |
| VHM61NMDJQ | statement | lemma C.2 | arxiv |
| VPMN4XZD6R | statement | lemma C.1 | arxiv |
| W5QGC9BM4G | statement | lemma 3.7 | arxiv |
| X57ACEMWSA | statement | lemma D.3 | arxiv |
| XVFCVXFTQ5 | statement | corollary 6.5 | arxiv |
| Cavity interpolation model | definition | definition 4.1 | arxiv |
| YKGP6GA84S | statement | lemma C.7 | arxiv |
| YYXCNVQ7HZ | statement | lemma D.1 | arxiv |
| Z24N829KBN | statement | lemma D.4 | arxiv |
| Z3ZA2SKWFQ | statement | lemma 3.6 | arxiv |
| ZEBT4XVTBQ | statement | lemma B.10 | arxiv |
Catalogue records
- arxiv: 2610.09882 (work)