Statistical mechanical analysis of sparse linear regression as a variable selection problem

Tomoyuki Obuchi, Yoshinori Nakanishi-Ohno, Masato Okada +1

An algorithmic limit of compressed sensing or related variable-selection problems is analytically evaluated when a design matrix is given by an overcomplete random matrix. The repl…