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

Syamantak Kumar, Purnamrita Sarkar, Kevin Tian +1

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^…