{"id":"arxiv/2605.21966","url":"https://arxiv.org/abs/2605.21966","tags":["math.NT","math.PR"],"score":0,"title":"A Uniform Random-Lattice Tail Bound for the SVP Kissing-Profile Parameter","domain":"math.NT","source":"arxiv","authors":["Yutong Zhang","Yaoran Yang"],"reviews":0,"subject":"math.NT","summary":"A recent SICOMP paper on classical and quantum algorithms for the shortest vector problem introduced a lattice-dependent parameter \\(γ(L)\\), bounded universally in the exponential sense by \\(2^{0.402n+o(n)}\\), and conjectured that this parameter is \\(2^{o(n)}\\) for most lattices. We prove the Haar--Siegel random-lattice version in a stronger, dimension-uniform form. Let \\(X_n=\\operatorname{SL}_n(\\R)/\\operatorname{SL}_n(\\Z)\\), let \\(μ_n\\) be its invariant probability measure, and let \\(γ(L)=\\sup_{r\\ge1} N_L(rλ_1(L))/r^n\\), where \\(N_L(R)\\) counts nonzero vectors of \\(L\\) of Euclidean norm at…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}