Chen, Xuanyu, Zhu, Jin 
ORCID: 0000-0001-8550-5822, Zhu, Junxian, Wang, Xueqin and Zhang, Heping
(2025)
Reconstruct Ising Model with global optimality via SLIDE.
Journal of the American Statistical Association.
ISSN 0162-1459
(In Press)
Abstract
The reconstruction of interaction networks between random events is a critical problem arising from statistical physics and politics, sociology, biology, psychology, and beyond. The Ising model lays the foundation for this reconstruction process, but finding the underlying Ising model from the least amount of observed samples in a computationally efficient manner has been historically challenging for half a century. Using sparsity learning, we present an approach named SLIDE whose sample complexity is globally optimal. Furthermore, an algorithm is developed to give a statistically consistent solution of SLIDE in polynomial time with high probability. On extensive benchmarked cases, the SLIDE approach demonstrates dominant performance in reconstructing underlying Ising models, confirming its superior statistical properties. The application on the U.S. senators voting in the six congresses reveals that both the Republicans and Democrats noticeably assemble in each congress; interestingly, the assembling of Democrats is particularly pronounced in the latest congress.
| Item Type: | Article |
|---|---|
| Divisions: | Statistics |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 03 Nov 2025 18:23 |
| Last Modified: | 06 Nov 2025 10:57 |
| URI: | http://eprints.lse.ac.uk/id/eprint/130042 |
Actions (login required)
 |
View Item |
