Ising Model Selection Using ${\ell }_1$-Regularized Linear Regression: A Statistical Mechanics Analysis

Xiangming Meng, Tomoyuki Obuchi, Yoshiyuki Kabashima

We theoretically analyze the typical learning performance of ${\ell }_1$-regularized linear regression (${\ell }_1$-LinR) for Ising model selection using the replica method from statis…