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 $\mathbf{\theta }$, given linear observations $\boldsymbol{y} = \boldsymbol{…