A new way to evaluate G-Wishart normalising constants via Fourier analysis

Ching Wong,Giusi Moffa,Jack Kuipers
2024-04-10
Abstract:The G-Wishart distribution is an essential component for the Bayesian analysis of Gaussian graphical models as the conjugate prior for the precision matrix. Evaluating the marginal likelihood of such models usually requires computing high-dimensional integrals to determine the G-Wishart normalising constant. Closed-form results are known for decomposable or chordal graphs, while an explicit representation as a formal series expansion has been derived recently for general graphs. The nested infinite sums, however, do not lend themselves to computation, remaining of limited practical value. Borrowing techniques from random matrix theory and Fourier analysis, we provide novel exact results well suited to the numerical evaluation of the normalising constant for a large class of graphs beyond chordal graphs. Furthermore, they open new possibilities for developing more efficient sampling schemes for Bayesian inference of Gaussian graphical models.
Methodology,Statistics Theory
What problem does this paper attempt to address?
This paper addresses the difficult problem of computing the normalization constant for the G-Wishart distribution when performing Bayesian analysis of Gaussian graphical models. The G-Wishart distribution is important for the prior distribution of precision matrices, but the computation of its normalization constant usually involves high-dimensional integration, which is particularly complex for non-decomposable graphs. The paper uses random matrix theory and Fourier analysis methods to provide exact computational formulas for a large class of graphs that go beyond complete graphs, expanding on known results and opening up new avenues for more efficient Bayesian sampling algorithms. In addition, it proposes a method for transforming integrals, simplifying the computation by converting multidimensional integrals into one-dimensional integrals. These contributions help improve the efficiency of Bayesian analysis in large-scale network scenarios.