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

CREATORSyamantak Kumar, Purnamrita Sarkar, Kevin Tian, Yusong Zhu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE170 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-02798

Browse the full library · About the Tower of Babel