Provably Efficient Posterior Sampling for Sparse Linear Regression via Measure Decomposition
通过测度分解实现稀疏线性回归的高效后验采样
We consider the problem of sampling from the posterior distribution of a d-dimensional coefficient vector θ, given linear observations y=Xθ+ε. For sparse Bayesian models, such posteriors are in general multimodal, and therefore challenging to sample from. This observation has prompted the exploration of various heuristics that aim at approximating the posterior distribution. In this article, we study a different approach based on decomposing the posterior distribution into a…