Table of Contents
Fetching ...

High-dimensional Laplace asymptotics up to the concentration threshold

Alexander Katsevich, Anya Katsevich

Abstract

We study high-dimensional Laplace-type integrals of the form $I(λ):=\int_{\mathbb R^d} g(x)e^{-λf(x)}dx$ in the regime where $d$ and $λ$ are both large. Until now, rigorous bounds for Laplace expansions in growing dimension have been restricted to the "Gaussian-approximation" regime, known to hold when $d^2/λ\to0$. This excludes many practically relevant regimes, including those arising in physics and modern high-dimensional statistics, which operate beyond this threshold while still satisfying the concentration condition $d/λ\to0$. Here, we close this gap. We develop an explicit asymptotic expansion for $\log I(λ)$ with quantitative remainder bounds that remain valid throughout this intermediate region, arbitrarily close to the concentration threshold $d/λ\to0$. Fix any $L\ge1$ and suppose $g(0)=1$. Assume that, in a neighborhood of the minimizer of $f$, the operator norms of the derivatives of $f$ and $g$ are bounded independently of $d$ and $λ$ through orders $2(L+1)$ and $2L$, respectively. Assuming also some mild global growth conditions on $f$ and $g$, we prove that $$ \log I(λ)=\sum_{k=1}^{L-1} b_k(f,g)λ^{-k}+O(d^{L+1}/λ^L),\quad d^{L+1}/λ^L\to0, $$ and that the coefficients satisfy $b_k(f,g)= O(d^{k+1})$. Moreover, the coefficients $b_k(f,g)$ coincide with those arising from the formal cumulant-based expansion of $\log I(λ)$. The proof is constructive and proceeds via explicit polynomial changes of variables that iteratively "quadratize" the exponent while controlling Jacobian effects, thereby avoiding heavy Gaussian concentration machinery. We illustrate the expansion on two representative examples.

High-dimensional Laplace asymptotics up to the concentration threshold

Abstract

We study high-dimensional Laplace-type integrals of the form in the regime where and are both large. Until now, rigorous bounds for Laplace expansions in growing dimension have been restricted to the "Gaussian-approximation" regime, known to hold when . This excludes many practically relevant regimes, including those arising in physics and modern high-dimensional statistics, which operate beyond this threshold while still satisfying the concentration condition . Here, we close this gap. We develop an explicit asymptotic expansion for with quantitative remainder bounds that remain valid throughout this intermediate region, arbitrarily close to the concentration threshold . Fix any and suppose . Assume that, in a neighborhood of the minimizer of , the operator norms of the derivatives of and are bounded independently of and through orders and , respectively. Assuming also some mild global growth conditions on and , we prove that and that the coefficients satisfy . Moreover, the coefficients coincide with those arising from the formal cumulant-based expansion of . The proof is constructive and proceeds via explicit polynomial changes of variables that iteratively "quadratize" the exponent while controlling Jacobian effects, thereby avoiding heavy Gaussian concentration machinery. We illustrate the expansion on two representative examples.
Paper Structure (26 sections, 22 theorems, 148 equations)

This paper contains 26 sections, 22 theorems, 148 equations.

Key Result

Theorem 3.2

Fix any $L\ge 1$. Suppose $f,g$ satisfy Assumption ass:fg and $d\geq 2L$. There exists a sufficiently large $c^-=c^-(c_{f},c_{g})>0$ and sufficiently small $c^{+}=c^+(c_{f},c_{g})>0$ such that for any $R,d,\lambda$ satisfying it holds The coefficients $b_k(f,g)$ depend only on $\nabla^\ell f(0)$, $\ell=3,\dots,2L+1$, $\nabla^\ell \log g(0)$, $\ell=1,\dots,2L-1$, but not explicitly on $d$ or $\la

Theorems & Definitions (48)

  • Definition 2.1
  • Theorem 3.2
  • Definition 4.1: Local and tail integrals
  • Lemma 4.2
  • Lemma 4.3
  • Remark 4.4
  • Lemma 4.5
  • Definition 5.1
  • Definition 5.2
  • Lemma 5.3
  • ...and 38 more