Spike-and-Slab Posterior Sampling in High Dimensions
Syamantak Kumar, Purnamrita Sarkar, Kevin Tian, Yusong Zhu · 2025
Read Spike-and-Slab Posterior Sampling in High Dimensions by Syamantak Kumar, Purnamrita Sarkar, Kevin Tian, Yusong Zhu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-02798.txt.
Description
Syamantak Kumar, Purnamrita Sarkar, Kevin Tian, and Yusong Zhu tackle a hard sampling problem in statistics in a 2025 paper. The problem concerns picking which few factors matter in data with very many factors, using a prior that favors sparse answers.
That prior, called spike-and-slab, is seen as the gold standard for sparse regression, but drawing fair samples from it has resisted proof. Older samplers need a strong signal, many measurements, or rough shortcuts. The authors give the first sampling methods with proofs that work at any signal strength. Their methods need fewer measurements than the number of factors, and one of them runs in near-linear time. The results put a trusted method on firmer ground.
Catalog record
| CREATOR | Syamantak Kumar, Purnamrita Sarkar, Kevin Tian, Yusong Zhu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 170 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-02798