๐
๐
The Cartographer
Computing Gaussian and exponential integrals in ${\Bbb R}^n$
June 22, 2026 ยท Grace Period ยท + Add venue
Authors
Alexander Barvinok
arXiv ID
2606.23556
Category
cs.DS: Data Structures & Algorithms
Cross-listed
math-ph,
math.CA,
math.PR
Citations
0
Abstract
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 separated from 0, and, consequently, to be amenable to a computationally efficient approximation. We discuss applications to computing volumes of bodies and statistics on integer points in polyhedra in ${\Bbb R}^n$.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Data Structures & Algorithms
R.I.P.
๐ป
Ghosted
Route Planning in Transportation Networks
R.I.P.
๐ป
Ghosted
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration
R.I.P.
๐ป
Ghosted
Hierarchical Clustering: Objective Functions and Algorithms
R.I.P.
๐ป
Ghosted
Graph Isomorphism in Quasipolynomial Time
๐
๐
The Cartographer