{"id":"arxiv/2606.23556","url":"https://arxiv.org/abs/2606.23556","tags":["cs.DS","math-ph","math.CA","math.PR"],"score":0,"title":"Computing Gaussian and exponential integrals in ${\\Bbb R}^n$","domain":"cs.DS","source":"arxiv","authors":["Alexander Barvinok"],"reviews":0,"subject":"cs.DS","summary":"We consider expectations of the type $E \\exp \\left\\{\\sum_{i=1}^m φ_i \\right\\}$, where $φ_i: {\\Bbb R}^n \\longrightarrow {\\Bbb C}$ are functions, each depending on a few coordinates of a point in ${\\Bbb R}^n$, and the expectation is taken with respect to the standard Gaussian or symmetric exponential probability measures. We prove sufficient conditions, in terms of the Lipschitz constants of $φ_i$ and the combinatorics of their dependencies, for the integral to be non-zero, and, consequently, to be amenable to a computationally efficient approximation. We discuss applications to computing…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}