Ising model selection using โ <sub>1</sub>-regularized linear regression: a statistical mechanics analysis*
Ising model selection using โ <sub>1</sub>-regularized linear regression: a statistical mechanics analysis*
Abstract We theoretically analyze the typical learning performance of โ 1 -regularized linear regression ( โ 1 -LinR) for Ising model selection using the replica method from statistical mechanics. For typical random regular graphs in the paramagnetic phase, an accurate estimate of the typical sample complexity of โ 1 -LinR โฆ