Pairwise conditional gradients without swap steps and sparser kernel herding

KK Tsuji, K Tanaka, S Pokutta - International Conference on …, 2022 - proceedings.mlr.press
Abstract The Pairwise Conditional Gradients (PCG) algorithm is a powerful extension of the
Frank-Wolfe algorithm leading to particularly sparse solutions, which makes PCG very …

Fast Bayesian inference with batch Bayesian quadrature via kernel recombination

M Adachi, S Hayakawa, M Jørgensen… - Advances in …, 2022 - proceedings.neurips.cc
Calculation of Bayesian posteriors and model evidences typically requires numerical
integration. Bayesian quadrature (BQ), a surrogate-model-based approach to numerical …

Stein -Importance Sampling

C Wang, Y Chen, H Kanagawa… - Advances in Neural …, 2023 - proceedings.neurips.cc
Stein discrepancies have emerged as a powerful tool for retrospective improvement of
Markov chain Monte Carlo output. However, the question of how to design Markov chains …

Positively weighted kernel quadrature via subsampling

S Hayakawa, H Oberhauser… - Advances in Neural …, 2022 - proceedings.neurips.cc
We study kernel quadrature rules with convex weights. Our approach combines the spectral
properties of the kernel with recombination results about point measures. This results in …

Baysian numerical integration with neural networks

K Ott, M Tiemann, P Hennig… - Uncertainty in Artificial …, 2023 - proceedings.mlr.press
Bayesian probabilistic numerical methods for numerical integration offer significant
advantages over their non-Bayesian counterparts: they can encode prior information about …

An analysis of Ermakov-Zolotukhin quadrature using kernels

A Belhadji - Advances in Neural Information Processing …, 2021 - proceedings.neurips.cc
We study a quadrature, proposed by Ermakov and Zolotukhin in the sixties, through the lens
of kernel methods. The nodes of this quadrature rule follow the distribution of a …

Construction of Optimal Algorithms for Function Approximation in Gaussian Sobolev Spaces

Y Suzuki, T Karvonen - arxiv preprint arxiv:2402.02917, 2024 - arxiv.org
This paper studies function approximation in Gaussian Sobolev spaces over the real line
and measures the error in a Gaussian-weighted $ L^ p $-norm. We construct two linear …

Countable tensor products of Hermite spaces and spaces of Gaussian kernels

M Gnewuch, M Hefter, A Hinrichs, K Ritter - Journal of Complexity, 2022 - Elsevier
In recent years finite tensor products of reproducing kernel Hilbert spaces (RKHSs) of
Gaussian kernels on the one hand and of Hermite spaces on the other hand have been …

Sparser kernel herding with pairwise conditional gradients without swap steps

K Tsuji, K Tanaka, S Pokutta - arxiv preprint arxiv:2110.12650, 2021 - arxiv.org
The Pairwise Conditional Gradients (PCG) algorithm is a powerful extension of the Frank-
Wolfe algorithm leading to particularly sparse solutions, which makes PCG very appealing …

[PDF][PDF] Minimum discrepancy methods in uncertainty quantification

CJ Oates - arxiv preprint arxiv:2109.06075, 2021 - arxiv.org
These lectures concern the discrete approximation of objects that are in some sense infinite-
dimensional. This problem is ubiquitous to numerical computation in general. Specifically …