{"id":"arxiv/2610.18639","url":"https://arxiv.org/abs/2610.18639","tags":["cs.DS","math.PR"],"score":0,"title":"Subgaussian Vector Balancing by an Ising Model","domain":"cs.DS","source":"arxiv","authors":["Heng Guo","Daniel A. Spielman","Xinyuan Zhang"],"reviews":0,"subject":"cs.DS","summary":"We show that the guaranties of the Gram-Schmidt Walk Algorithm of Bansal, Dadush, Garg, and Lovett can be achieved by an Ising model. Given vectors $v_1, \\ldots, v_n$ of norm less than 1, we give a closed form for a centrally symmetric distribution on a vector $σ\\in \\{\\pm 1 \\}^n$ so that the signed sum $\\sum_j σ(j) v_j$ is $1$-subgaussian. We show that the Glauber dynamics for this model mix rapidly provided that the norms of the input vectors are bounded below 1 by an inverse-polynomial. The proofs employ the theory of Lorentzian polynomials, and we use these techniques to show fast mixing…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}