Provably Efficient Posterior Sampling for Sparse Linear Regression via Measure Decomposition

Andrea Montanari, Yuchen Wu

We consider the problem of sampling from the posterior distribution of a $d$-dimensional coefficient vector $\hat{\mathbf{I}}¸$, given linear observations $\boldsymbol{y} = \boldsymbol…