SOURCE-LINKED INTELLIGENCE

High-Magnetization Sampling at Low Temperatures: Ising Models and Bayesian Sparse Linear Regression

arXiv · AI, language, vision and robotics · article · Sep 8, 2026 · UTC

Sparsity is a powerful structural resource in optimization and statistics. We develop frameworks for leveraging sparsity in sampling problems over the Hamming slice $\mathcal{X}_k^d:=\{\mathbf{x}\in\{\pm 1\}^d:|\{i:\mathbf{x}_i=1\}|=k\}$, in high-dimensional regimes where $k\ll d$ (i.e., where $\mathcal{X}_k^d$ is \emph{highly magnetized}). We use our frameworks to design improved samplers for canonical problems in the study of \emph{Ising models} and \emph{Bayesian sparse linear regression}. Our first main result considers the \emph{Sherrington--Kirkpatrick} (SK) model restricted to fixed-mag

Read original source ↗ Open in workspace

recordType

paper

region

Global