# Frank-Wolfe Bayesian Quadrature: Probabilistic Integration with Theoretical Guarantees

arXiv: https://arxiv.org/abs/1506.02681 · HTML: https://mlsanity.com/paper/1506.02681/

## Key facts

- Cited by 20 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Jun 2015.

## Built on by (most cited first, 20 of 20)

- [Galactica: A Large Language Model for Science](https://mlsanity.com/paper/2211.09085/) (2022)
- [Kernel Thinning](https://mlsanity.com/paper/2105.05842/) (2021)
- [Positively Weighted Kernel Quadrature via Subsampling](https://mlsanity.com/paper/2107.09597/) (2021)
- [Best of both worlds: local and global explanations with human-understandable concepts](https://mlsanity.com/paper/2106.08641/) (2021)
- [Fast Bayesian Inference with Batch Bayesian Quadrature via Kernel Recombination](https://mlsanity.com/paper/2206.04734/) (2022)
- [Optimally-Weighted Estimators of the Maximum Mean Discrepancy for Likelihood-Free Inference](https://mlsanity.com/paper/2301.11674/) (2023)
- [Weighted quantization using MMD: From mean field to mean shift via gradient flows](https://mlsanity.com/paper/2502.10600/) (2025)
- [Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Sampling](https://mlsanity.com/paper/2311.13548/) (2023)
- [Performance analysis of greedy algorithms for minimising a Maximum Mean Discrepancy](https://mlsanity.com/paper/2101.07564/) (2021)
- [Nested Expectations with Kernel Quadrature](https://mlsanity.com/paper/2502.18284/) (2025)
- [Bayesian Numerical Integration with Neural Networks](https://mlsanity.com/paper/2305.13248/) (2023)
- [Solving the Cold Start Problem on One's Own as an End User via Preference Transfer](https://mlsanity.com/paper/2502.12398/) (2025)
- [Bayesian Quadrature](https://mlsanity.com/paper/2602.16218/) (2026)
- [Black Box Probabilistic Numerics](https://mlsanity.com/paper/2106.13718/) (2021)
- [Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets](https://mlsanity.com/paper/2107.00472/) (2021)
- [Reinforcement Learning for Control of Evolutionary and Ecological Processes](https://mlsanity.com/paper/2305.03340/) (2023)
- [Efficient Sliced Wasserstein Distance Computation via Adaptive Bayesian Optimization](https://mlsanity.com/paper/2509.17405/) (2025)
- [On two ways to use determinantal point processes for Monte Carlo integration](https://mlsanity.com/paper/2604.19698/) (2026)
- [Convex-Geometric Error Bounds for Positive-Weight Kernel Quadrature](https://mlsanity.com/paper/2605.05705/) (2026)
- [Hierarchical Bayesian Quadrature](https://mlsanity.com/paper/2607.10793/) (2026)

## Abstract (arXiv)

There is renewed interest in formulating integration as an inference problem, motivated by obtaining a full distribution over numerical error that can be propagated through subsequent computation. Current methods, such as Bayesian Quadrature, demonstrate impressive empirical performance but lack theoretical analysis. An important challenge is to reconcile these probabilistic integrators with rigorous convergence guarantees. In this paper, we present the first probabilistic integrator that admits such theoretical treatment, called Frank-Wolfe Bayesian Quadrature (FWBQ). Under FWBQ, convergence to the true value of the integral is shown to be exponential and posterior contraction rates are proven to be superexponential. In simulations, FWBQ is competitive with state-of-the-art methods and out-performs alternatives based on Frank-Wolfe optimisation. Our approach is applied to successfully quantify numerical error in the solution to a challenging model choice problem in cellular biology.