Particle Semi-Implicit Variational Inference

Abstract

Semi-implicit variational inference (SIVI) enriches the expressiveness of variational families by utilizing a kernel and a mixing distribution to hierarchically define the variational distribution. Existing SIVI methods parameterize the mixing distribution using implicit distributions, leading to intractable variational densities. As a result, directly maximizing the evidence lower bound (ELBO) is not possible and so, they resort to either: optimizing bounds on the ELBO, employing costly inner-loop Markov chain Monte Carlo runs, or solving minimax objectives. In this paper, we propose a novel method for SIVI called Particle Variational Inference (PVI) which employs empirical measures to approximate the optimal mixing distributions characterized as the minimizer of a natural free energy functional via a particle approximation of an Euclidean–Wasserstein gradient flow. This approach means that, unlike prior works, PVI can directly optimize the ELBO; furthermore, it makes no parametric assumption about the mixing distribution. Our empirical results demonstrate that PVI performs favourably against other SIVI methods across various tasks. Moreover, we provide a theoretical analysis of the behaviour of the gradient flow of a related free energy functional: establishing the existence and uniqueness of solutions as well as propagation of chaos results.

1 Introduction

In Bayesian inference, a quantity of vital importance is the posterior $p(x|y)={p(\cdot,y)}/{\int p(x,y)\mathrm{d}x}$ where $p(x,y)$ is a probabilistic model; $y$ denotes the observed data and $x$ the model parameters. Here and throughout we assume that the distributions and kernels of interested admit densities. An ever-present issue in Bayesian inference is that the posterior is often intractable as the normalizing constant is available only in the form of an integral and requires methods for approximating it. One popular method is variational inference (VI) (Jordan, 1999; Wainwright et al., 2008; Blei et al., 2017). The essence of VI is to approximate the posterior with a member from a variational family $\mathcal{Q}$ where each element of $\mathcal{Q}$ is a distribution $q_{\theta}(x)$ (called “variational distribution”) parameterized by $\theta$. These parameters $\theta$ are obtained via optimizing a distance or discrepancy (or an approximation of it) between the posterior $p(x|y)$ and the $q_{\theta}(x)$.

Here, we focus on semi-implicit variational inference (SIVI) (Yin and Zhou, 2018). It enables a rich variational family by utilizing variational distributions, which we refer to as semi-implicit distributions (SID), defined as

$$q_{k,r}(x)=\int k{}(x|z)r(z)\,\mathrm{d}z,$$ (1)

where $k:\mathbb{R}^{d_{x}}\times\mathbb{R}^{d_{z}}\rightarrow\mathbb{R}_{+}$ is a kernel satisfying $\int k{}(x|z)\mathrm{d}x=1$; $r\in\mathcal{P}(\mathbb{R}^{d_{z}})$ is the mixing distribution and $\mathcal{P}(\mathbb{R}^{d_{z}})$ denotes the space of distributions with support $\mathbb{R}^{d_{z}}$ and finite second moments: $\mathbb{E}_{r}[\|z\|^{2}]<\infty$. SIDs are very flexible (Yin and Zhou, 2018) and can express complex properties, such as skewness, multimodality, and kurtosis, which typical variational families may fail to capture but are present in the posterior. There are various approaches to parameterizing these variational distributions: current techniques utilize neural networks built on top of existing kernels (e.g., Gaussian kernel) to define complex kernels (Titsias and Ruiz, 2019), and/or utilize pushforward distributions (a.k.a., implicit distributions) (Huszár, 2017; Yin and Zhou, 2018). On deciding a parameterization, an approximation to the posterior is obtained by minimizing the exclusive Kullback-Leibler (KL) divergence. This optimization has the same solution as minimizing the free energy (or the negative evidence lower bound) defined as

$$\mathcal{E}(k,r):=\int\log\frac{q_{k,r}(x)}{p(x,y)}q_{k,r}(\mathrm{d}x).$$ (2)

However, since the integral in $q_{k,r}$ is typically intractable, directly optimizing $\mathcal{E}$ is not feasible. As a result, SIVI algorithms focus on designing tractable objectives by using upper bounds of $\mathcal{E}$ (Yin and Zhou, 2018); expensive Markov Chain Monte Carlo (MCMC) chains to estimate the gradient of $\mathcal{E}$ (Titsias and Ruiz, 2019); and score matching which results in mini-max objectives (Yu and Zhang, 2023).

In our work, we propose an alternative parameterization for SID: kernels are constructed as before (with parameter space denoted by $\Theta$) whereas the mixing distribution $r$ is obtained by optimizing over the whole space $\mathcal{P}(\mathbb{R}^{d_{z}})$. We motivate the case for minimizing a regularized version of the free energy $\mathcal{E}$ denoted by $\mathcal{E}_{\lambda}$ (see Eq. 4); thus, SIVI can be posed as the following optimization problem: $\operatorname*{arg\,min}_{(\theta,r)\in\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}})}\mathcal{E}_{\lambda}(\theta,r)$. As a means to solving the SIVI problem, we construct a gradient flow that minimizes $\mathcal{E}_{\lambda}$ where the space $\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}})$ is equipped with the Euclidean–Wasserstein geometry (Jordan et al., 1998; Kuntz et al., 2023). Via discretization, we obtain a practical algorithm for SIVI called Particle Variational Inference (PVI) that does not rely upon upper bounds of $\mathcal{E}$, MCMC chains, or solving minimax objectives.

Our main contributions are as follows: (1) we introduce a Euclidean–Wasserstein gradient flow minimizing $\mathcal{E}_{\lambda}$ as means to perform SIVI; (2) we develop a practical algorithm, PVI, which arises as a discretization of the gradient flow that allows for general mixing distributions; (3) we empirically compare PVI compared with other SIVI approaches across toy and real-world experiments and find that it compares favourably; (4) we study the behaviour of the gradient flow of a related free energy functional to establish existence and uniqueness of solutions (Prop. 8) as well as propagation of chaos results (Prop. 9).

The structure of this paper is as follows: in Section 2, we begin with a discussion about prior approaches to parameterizing SIDs and their relation with one another. Then, in Section 3, we show how PVI is developed: beginning with designing a well-defined loss functional, construction of the gradient flow, and obtaining a practical algorithm. After, in Section 4, we study properties of a related gradient flow; and, in Section 5, conclude with experiments to demonstrate the efficacy of our proposal. Our related works are discussed in App. A.

2 On implicit mixing distributions in SID

In this section, we outline prior approaches to parameterizing SIDs with implicit distributions and how that affects the resulting variational family. Before we begin, we shall outline key assumptions of SIVI. The kernel $k$ is assumed to be a reparametrized distribution in the sense of Salimans and Knowles (2013); Kingma and Welling (2014); Ruiz et al. (2016). In other words, the kernel $k$ is defined by the pair $(\phi,p_{k})$ where $\phi:\mathbb{R}^{d_{z}}\times\mathbb{R}^{d_{x}}\rightarrow\mathbb{R}^{d_{x}}$ and $p_{k}\in\mathcal{P}(\mathbb{R}^{d_{x}})$ such that $\phi(z,\cdot)_{\#}p_{k}{=}k{}(\cdot|z).$ Furthermore, to ensure that it admits a tractable density, the map $\epsilon\mapsto\phi(z,\epsilon)$ is assumed to be a diffeomorphism for all $z\in\mathbb{R}^{d_{z}}$ with its inverse map is written as $\phi^{-1}(z,\cdot)$. From the change-of-variable formula, its density is given as $k{}(\cdot|z)=p_{k}(\phi^{-1}(z,\cdot))\,|\det\nabla_{x}\phi^{-1}(z,\cdot)|$. We sometimes write $k_{\phi,p_{k}}$ to denote the underlying $\phi$ and $p_{k}$ explicitly. Furthermore, the kernel $k$ is assumed to be computable and differentiable with respect to both arguments.

Several approaches to the parameterization of SID have been explored in the literature. One can define variational families by choosing the kernel and mixing distribution from sets $\mathcal{K}$ and $\mathcal{R}$ respectively, i.e, the variational family is $\mathcal{Q}(\mathcal{K},\mathcal{R}):=\{q_{k,r}:k\in\mathcal{K},r\in\mathcal{R}\}$. Yin and Zhou (2018) focused on a fixed kernel $k$ with $r$ being a pushforward (or “implicit”) distribution, i.e., $r\in\{g_{\#}p_{r}:g\in\mathcal{G}\}=:\mathcal{R}_{\mathcal{G};p_{r}}$ where $\mathcal{G}$ is a subset of measurable map**s from the sample space of $p_{r}$ to $\mathbb{R}^{d_{z}}$. Thus, the $\mathcal{Q}_{\mathtt{YiZ}}$-variational family is $\mathcal{Q}(\{k\},\mathcal{R}_{\mathcal{G};p_{r}})$. On the other hand, Titsias and Ruiz (2019) considered a fixed mixing distribution $r$ with $k$ belonging to some parameterized class $\mathcal{K}$. The typical example is one where each kernel is defined by composing an existing kernel $k_{\phi,p_{k}}$ with a function $f\in\mathcal{F}$, the result is $k_{f;\phi,p_{k}}(\cdot|z):=k_{\phi(f(\cdot),\cdot),p_{k}}(\cdot|z)=\phi(f(z),\cdot)_{\#}p_{k}$ which clearly satisfies the reparameterization assumption. We denoted this kernel class as $\mathcal{K}_{\mathcal{F};\phi,p_{k}}:=\{k_{f;\phi,p_{k}}:f\in\mathcal{F}\}$ and its respective $\mathcal{Q}_{\mathtt{TR}}$-variational family is $\mathcal{Q}(\mathcal{K}_{\mathcal{G};\phi,p_{k}},\{r\})$. In Yu and Zhang (2023), they parameterized both $k$ and $r$, i.e., the $\mathcal{Q}_{\mathtt{YuZ}}$-variational family is $\mathcal{Q}(\mathcal{K}_{\mathcal{F};\phi,p_{k}},\mathcal{R}_{\mathcal{G};p_{r}})$. At first glance, it might seem that $\mathcal{Q}_{\mathtt{YuZ}}$ defines a larger variational family than either of the other approaches; however, under typical parameterizations, we show that they define the same variational family.

Proposition 1 ($\mathcal{Q}_{\mathtt{YuZ}}=\mathcal{Q}_{\mathtt{YiZ}}=\mathcal{Q}_{\mathtt{TR}}$).

Given a $\mathcal{Q}_{\mathtt{YuZ}}$-variational family, (i.e., $\mathcal{Q}_{\mathtt{YuZ}}:=\mathcal{Q}(\mathcal{K}_{\mathcal{F};\phi,p_{k}},\mathcal{R}_{\mathcal{G};p_{r}})$) then there is a $\mathcal{Q}_{\mathtt{YiZ}}$-variational family and $\mathcal{Q}_{\mathtt{TR}}$-variational family (i.e., $\mathcal{Q}_{\mathtt{TR}}:=\mathcal{Q}(\mathcal{K}_{\mathcal{F}\circ\mathcal{G};\phi,p_{k}},\{p_{r}\})$ and $\mathcal{Q}_{\mathtt{YiZ}}:=\mathcal{Q}({\{k_{\phi,p_{k}}}\},\mathcal{R}_{\mathcal{F}\circ\mathcal{G};p_{r}})$) such that $\mathcal{Q}_{\mathtt{YuZ}}=\mathcal{Q}_{\mathtt{YiZ}}=\mathcal{Q}_{\mathtt{TR}}$.

The proof can be found in App. D. This proposition shows that $\mathcal{Q}_{\mathtt{YuZ}}$-parameterizations defines the “same” variational faimily as $\mathcal{Q}_{\mathtt{YiZ}}$ and $\mathcal{Q}_{\mathtt{TR}}$. In practice, $\mathcal{F}$ and $\mathcal{G}$ are parameterized by neural networks hence $\mathcal{Q}_{\mathtt{YuZ}}$ can be viewed as $\mathcal{Q}_{\mathtt{YiZ}}$ or $\mathcal{Q}_{\mathtt{TR}}$ with a deeper neural networks $\mathcal{F}\circ\mathcal{G}$. This simplification is a direct result of using push-forward distributions. Although these models have shown promise Goodfellow et al. (2020), they have issues with expressivity particularly when distributions are disconnected Salmona et al. (2022). In our work, we utilize $\mathcal{Q}_{\mathtt{YuZ}}$-variational families, but, we instead propose to directly optimize on $\mathcal{P}(\mathbb{R}^{d_{z}})$ rather than using parametric implicit distributions; as a result, $\mathcal{Q}_{\mathtt{YuZ}}$ does not result simply reduce to $\mathcal{Q}_{\mathtt{YiZ}}$ or $\mathcal{Q}_{\mathtt{TR}}$.

3 Particle Variational Inference

In this section, we present our proposed method for SIVI, called particle variational inference (PVI). Similar to prior SIVI methods, the algorithm utilizes kernels (denoted by $k_{\theta}$) with parameters $\Theta$ which satisfy the assumptions listed in Section 2. One example is $k_{\theta}\in\mathcal{K}_{\Theta;\phi,p_{k}}$ where $\Theta$ is a function space parameterized by a neural network. We abuse the notation $\Theta$ to also indicate its corresponding weight space $\mathbb{R}^{d_{\theta}}$. The novelty of this algorithm is that, for the mixing distribution, we directly optimize over the space $\mathcal{P}(\mathbb{R}^{d_{z}})$ which loosens the requirement for the neural network in the kernel to learn complex map**s which results in a “simpler” optimization procedure and increases expressivity over prior methods. Thus, the variational parameters of SVI are $(\theta,r)\in\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}})=:\mathcal{M}$ with its corresponding variational distribution defined as $q_{\theta,r}:=\int k_{\theta}(\cdot|z)r(z)\mathrm{d}z$. PVI arises naturally as a discretization of a gradient flow minimizing a suitably defined free energy on $\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}})$ endowed with the Euclidean–Wasserstein geometry (Jordan et al., 1998; Ambrosio et al., 2005; Kuntz et al., 2023).

3.1 Free energy functional

As with other VI algorithms, we are interested in finding variational parameters that minimize $(\theta,r)\mapsto\mathsf{KL}(q_{\theta,r},p(\cdot|y))$. This optimization problem can be cast equivalently as:

$$\min_{(\theta,r)\in\mathcal{M}}\mathcal{E}(\theta,r),\quad\text{where}\enskip\mathcal{E}:\mathcal{M}\rightarrow\mathbb{R}:(\theta,r)\mapsto\int q_{\theta,r}(x)\log\frac{q_{\theta,r}(x)}{p(x,y)}\,\mathrm{d}x.$$ (3)

Before we can solve this problem, we must ensure that it is well-posed. In other words, it must admit minimizers in $\mathcal{M}$. In the following proposition, we outline various properties of $\mathcal{E}$:

Proposition 2.

Assume that the evidence is bounded $|\log p(y)|<\infty$ and $k$ is bounded; then we have that $\mathcal{E}$ is (i) lower bounded, (ii) lower semi-continuous (l.s.c.), and (iii) non-coercive.

The proof can be found in Section E.1. Prop. 2 tells us that even though $\mathcal{E}$ possesses many of the properties one looks for in a meaningful minimization functional, it lacks coercivity (in the sense of Dal Maso (2012, Definition 1.12)), a sufficient property to establish the existence of solutions. The key to showing non-coercivity is that we can construct a kernel $k{{}_{\theta}}(x|z)$ that does not depend on $z$. At first glance, this issue might seem contrived but we note that this problem is closely related to the problem of posterior collapse (Lucas et al., 2019; Wang et al., 2021). To address non-coercivity, we propose to utilize regularization and define the regularized free energy as:

$$\mathcal{E}_{\lambda}(\theta,r) :=\mathbb{E}_{q_{\theta,r}(x)}\left[\log\frac{q_{\theta,r}(x)}{p(x,y)}\right]+\mathsf{R}_{\lambda}(\theta,r),$$ (4)

where $\mathsf{R}_{\lambda}$ is a regularizer with parameters $\lambda$. In Prop. 3, we show that if $\mathsf{R}_{\lambda}$ is sufficiently regular, then the $\mathcal{E}_{\lambda}$ enjoys better properties than its unregularized counterpart $\mathcal{E}$.

Proposition 3.

Under the assumptions of Prop. 2, if $\mathsf{R}_{\lambda}$ is coercive and l.s.c. then, the regularized free energy $\mathcal{E}_{\lambda}$ is (i) lower bounded, (ii) l.s.c., (iii) coercive. Hence it admits at least one minimizer in $\mathcal{M}$.

The proof can be found in Section E.2. From here forward, we shall focus on the regularizer of the form $\mathsf{R}^{\mathrm{E}}_{\lambda}:(\theta,r)\mapsto\lambda_{r}\mathsf{KL}(r|p_{0})+\lambda_{\theta}\mathsf{R}_{\theta}(\theta)$ where $\lambda=\{\lambda_{r},\lambda_{\theta}\}$ are the regularization parameters and $p_{0}$ is a predefined reference distribution. There are many possible choices for $p_{0}$ and $\mathsf{R}_{\theta}$. For $p_{0}$, this regularizes solutions of the gradient flow toward it; as such, in settings where there is some knowledge or preference about $r$ at hand, we can set $p_{0}$ to reflect that. In our experiments, we utilize $p_{0}=\mathcal{N}(0,M)$ where $M$ is a positive definite (p.d.) matrix. As for $\mathsf{R}_{\theta}$, there are also many choices. In the context of neural networks, one natural choice is Tikhonov regularization $\frac{1}{2}\|\cdot\|^{2}$, resulting in weight decay (Hanson and Pratt, 1988) for gradient descent (Loshchilov and Hutter, 2017) which is a popular method for regularizing neural networks. In our experiments, we either use Tikhonov regularization or its simple variant $\|\theta\|^{2}_{M}:=\left\langle\theta,M\theta\right\rangle$. As long as $\mathsf{R}_{\theta}$ is coercive and $\lambda>0$, the resulting regularizor $\mathsf{R}^{\mathrm{E}}_{\lambda}$ will also be coercive.

3.2 Gradient flow

To solve the problem in Eq. 3, we construct a gradient flow that minimizes $\mathcal{E}_{\lambda}$. To this end, we endow the space $\mathcal{M}$ with a suitable notion of gradient $\nabla_{\mathcal{M}}\mathcal{E}_{\lambda}(\theta,r)=(\nabla_{\theta}\mathcal{E}_{\lambda},\nabla_{r}\mathcal{E}_{\lambda})$ where $\nabla_{\theta}$ and $\nabla_{r}$ denotes the Euclidean gradient and Wasserstein-$2$ gradient (Jordan et al., 1998), respectively. The latter gradient is given by $\nabla_{r}\mathcal{E}_{\lambda}(\theta,r):=-\nabla_{z}\cdot\left(r\nabla_{z}\delta_{r}\mathcal{E}_{\lambda}[\theta,r\right]),$ where $\nabla\cdot$ denotes the standard divergence operator and $\delta_{r}$ denotes the first variation which is characterized in the following proposition.

Proposition 4 (First Variation of $\mathcal{E}_{\lambda}$ and $\mathsf{R}^{\textrm{E}}_{\lambda}$).

Assume that $\mathbb{E}_{k{{}_{\theta}}(X|\cdot)}\left|\log\frac{q_{\theta,r}(X)}{{p(X,y)}}\right|<\infty$ for all $(\theta,r)\in\mathcal{M}$; then the first variation of $\mathcal{E}_{\lambda}$ is $\delta_{r}\mathcal{E}_{\lambda}=\delta_{r}\mathcal{E}+\delta_{r}\mathsf{R}_{\lambda}$ where $\delta_{r}\mathcal{E}[\theta,r](z)=\mathbb{E}_{k{{}_{\theta}}(X|z)}\left[\log\frac{q_{\theta,r}(X)}{{p(X,y)}}\right],$ and $\delta_{r}\mathsf{R}^{\mathrm{E}}_{\lambda}[\theta,r]=\lambda_{r}\log{r}/{p_{0}}.$

The proof can be found in Section E.3. Thus, the (Euclidean–Wasserstein) gradient flow of $\mathcal{E}_{\lambda}$ is

$$(\dot{\theta}_{t},\dot{r}_{t})=\nabla_{\mathcal{M}}\mathcal{E}_{\lambda}(\theta,r)\iff\begin{array}[]{l}\dot{\theta}_{t}=-\nabla_{\theta}\mathcal{E}_{\lambda}(\theta_{t},r_{t})\\ \dot{r}_{t}=-\nabla_{r}\mathcal{E}_{\lambda}(\theta_{t},r_{t})=\nabla_{z}\cdot\left(r_{t}\nabla_{z}\delta_{r}\mathcal{E}_{\lambda}[\theta_{t},r_{t}]\right)\end{array}$$ (7)

We now establish that the above gradient flow dynamics are contractive and that if a log-Sobolev inequality Eq. 9 holds, one can also establish exponential convergence. The log-Sobolev inequality is closely related to Polyak–Łojasiewicz inequality (or gradient dominance condition) and is commonly assumed in gradient-based systems to obtain convergence (for instance, see Kim et al. (2024)). This is formally stated in the following proposition and proved in Section E.3.

Proposition 5 (Contracting Gradient Dynamics).

The free energy $\mathcal{E}_{\lambda}$ along the flow Eq. 7 is non-increasing and satisfies

$$\frac{\mathrm{d}}{\mathrm{d}t}\mathcal{E}_{\lambda}(\theta_{t},r_{t})=-\|\nabla_{\mathcal{M}}\mathcal{E}_{\lambda}(\theta_{t},r_{t})\|^{2}\leq 0,$$ (8)

where $\|\nabla_{\mathcal{M}}\mathcal{E}_{\lambda}(\theta,r)\|^{2}:=\|\nabla_{\theta}\mathcal{E}_{\lambda}(\theta_{t},r_{t})\|^{2}+\|\nabla_{z}\delta_{r}\mathcal{E}_{\lambda}[\theta_{t},r_{t}]\|^{2}_{r_{t}}$. Moreover, if a log-Sobolev Inequality holds for a constant $\tau\in\mathbb{R}_{>0}$, i.e., for all $(\theta,r)\in\mathcal{M}$, we have

$$\mathcal{E}_{\lambda}(\theta,r)-\mathcal{E}^{*}_{\lambda}\leq\tau\|\nabla_{\mathcal{M}}\mathcal{E}_{\lambda}(\theta,r)\|^{2},$$ (9)

where $\mathcal{E}^{*}_{\lambda}:=\inf_{(\theta,r)\in\mathcal{M}}\mathcal{E}_{\lambda}(\theta,r)$; then we have exponential convergence

$$\mathcal{E}_{\lambda}(\theta_{t},r_{t})-\mathcal{E}^{*}_{\lambda}\leq\exp(-t/\tau)(\mathcal{E}_{\lambda}(\theta_{0},r_{0})-\mathcal{E}^{*}_{\lambda}).$$

Typically direct simulation of the gradient flow Eq. 7 is intractable as the derivative of the first variation of $\mathsf{R}^{\mathrm{E}}_{\lambda}$ involves $\nabla\log r_{t}$; instead, it is useful to identify the gradient flow with a McKean–Vlasov SDE, for which the gradient flow can be viewed as a Fokker–Planck equation, which can be simulated without access to this quantity. This SDE, which we term the PVI flow, is given by

$$\mathrm{d}\theta_{t}=-\nabla_{\theta}\mathcal{E}_{\lambda}(\theta_{t},r_{t})\,\mathrm{d}t,\enskip\mathrm{d}Z_{t}=b(\theta_{t},r_{t},Z_{t})\,\mathrm{d}t+\sqrt{2\lambda_{r}}\,\mathrm{d}W_{t},\enskip\text{where }r_{t}=\mathrm{Law}(Z_{t}),$$ (10)

where the drift is $b(\theta,r,\cdot):=-\nabla_{z}\delta_{r}\mathcal{E}[\theta,r]+\lambda_{r}\nabla_{z}\log p_{0}$ (with the first variation is given in Section E.3) and $W_{t}$ is a $d_{z}$-dimensional Wiener process. A connection between the Langevin diffusion, i.e., $\mathrm{d}Z_{t}=\nabla_{z}\log p(Z_{t},y)\mathrm{d}t+\sqrt{2}\mathrm{d}W_{t}$, and PVI flow can be observed with the fixed kernel $k{{}_{\theta}}(dx|z)=\delta_{z}(dx)$ and $\lambda_{r}=0$, namely, they both satisfy the same Fokker–Planck equation.

3.3 A practical algorithm

Algorithm 1 Particle Variational Inference (PVI)

Input: initialization $(\theta_{0},\{Z_{0}\}_{i=1}^{M})$; regularization parameters $\{\lambda_{\theta},\lambda_{r}\}$; step-sizes $h_{\theta}$ and $h_{r}$; number of Monte Carlo samples $L$ (in Eq. 13); and preconditioner $\Psi=(\Psi^{\theta},\Psi^{r})$.

for $k=1$ to $K$ do

     $r_{k-1}\leftarrow\frac{1}{M}\sum_{m=1}^{M}\delta_{{Z}_{k-1,m}}$

     $\theta_{k}\leftarrow\theta_{k-1}-h_{\theta}\Psi^{\theta}\widehat{\nabla}_{\theta}\mathcal{E}_{\lambda}(\theta_{k-1},r_{k-1})$ $\triangleright$ See Eq. 13

     $\hat{b}_{k}\leftarrow Z\mapsto-\widehat{\nabla}_{z}\delta_{r}\mathcal{E}[\theta_{k},r_{k-1}](Z)+\lambda_{r}\nabla_{z}\log p_{0}(Z)$ $\triangleright$ See Eq. 13

     for $m=1$ to $M$ do

         $Z_{k,m}\leftarrow Z_{k-1,m}+h_{r}\Psi^{r}\hat{b}(Z_{k-1,m})+\sqrt{\lambda_{r}h_{r}\Psi^{r}}\eta_{k,m}$ $\triangleright$ $\eta_{k,m}\sim\mathcal{N}(0,I_{d_{z}})$

     end for

end for

return $(\theta_{K},\{Z_{K,m}\}_{m=1}^{M})$

To produce a practical algorithm, we are faced with several practical issues. The first issue we tackle is the computation of gradients of expectations for which using standard automatic differentiation is insufficient. The second problem is that these gradients are often ill-conditioned and have different scales in each dimension. This is tackled using preconditioning resulting in adaptive stepsize. Finally, to produce computationally feasible algorithms, we show how to discretizate the PVI flow in both space and time. PVI can be found in Algorithm 1.

Computing the gradients. In the PVI flow, both the drift of the ODE and SDE include a gradient of an expectation with respect to parameters that define the distribution that is being integrated. Specifically, the terms that contain these gradients are $\nabla_{\theta}\mathcal{E}_{\lambda}$ and $\nabla_{z}\delta_{r}\mathcal{E}_{\lambda}$. Fortunately, these gradients can be rewritten as an expectation as described in Prop. 6 for which the argument can be found in Section G.1.

Proposition 6.

If $\phi$ and $k$ are differentiable, then we have

$$\nabla_{\theta}\mathcal{E}(\theta,r)= \mathbb{E}_{p_{k}(\epsilon)r(z)}\left[(\nabla_{\theta}\phi_{\theta}\cdot[s_{\theta,r}-s_{p}])(z,\epsilon)\right],$$ (11)

$$\nabla_{z}\delta_{r}\mathcal{E}[\theta,r](z)= \mathbb{E}_{p_{k}(\epsilon)}\left[(\nabla_{z}\phi_{\theta}\cdot[s_{\theta,r}-s_{p}])(z,\epsilon)\right].$$ (12)

where $\nabla_{\theta}\phi\in\mathbb{R}^{d_{\theta}\times d_{x}}$ denotes the Jacobian $(\nabla_{\theta}\phi)_{ij}=\partial_{\theta_{i}}\phi_{j}$ (and similarly for $\nabla_{z}\phi$); scores are $s_{\theta,r}(z,\epsilon):=\nabla_{x}\log q_{\theta,r}(\phi_{\theta}(z,\epsilon))$ (and similarly $s_{p}(z,\epsilon)$) ; and $\cdot$ denotes the usual matrix-vector multiplication in the sense of $M\cdot v:(z,\epsilon)\mapsto M(z,\epsilon)v(z,\epsilon)$.

From Eqs. 11 and 12, we can produce Monte Carlo estimators for the gradients, i.e.,

$$\widehat{\nabla}_{\theta}\mathcal{E}(\theta,r):=\frac{1}{L}\sum_{l=1}^{L}\mathbb{E}_{r}[(\nabla_{z}\phi_{\theta}\cdot[s_{\theta,r}-s_{p}])(z,\epsilon_{l})],\enskip\widehat{\nabla}_{z}\delta_{r}\mathcal{E}[\theta,r]:=\frac{1}{L}\sum_{l=1}^{L}(\nabla_{z}\phi_{\theta}\cdot[s_{\theta,r}-s_{p}])(\cdot,\epsilon_{l}),$$ (13)

where $\{\epsilon_{l}\}_{l=1}^{L}\overset{i.i.d.}{\sim}p_{k}$. This is an instance of a path-wise Monte-Carlo gradient estimator; a performant estimator that has been shown empirically to exhibit lower variance than other standard estimators (Kingma and Welling, 2014; Roeder et al., 2017; Mohamed et al., 2020).

Adaptive Stepsizes. One of the complexities of training neural networks is that their gradient is often poorly conditioned. As a result, for certain problems, the gradients computed from Eq. 11 and Eq. 12 can often produce unstable algorithms without careful tuning of the step sizes. We found it necessary to utilize preconditioners (Staib et al., 2019) to avoid this issue. Let $\Psi^{\theta}:\Theta\mapsto\mathbb{R}^{d_{\theta}\times d_{\theta}}$ and $\Psi^{r}:\mathbb{R}^{d_{z}}\mapsto\mathbb{R}^{d_{z}\times d_{z}}$ be the precondition for components $\theta$ and $r$ respectively, then the resulting preconditioned gradient flow is given by

$$\mathrm{d}\theta_{t}=\Psi^{\theta}\nabla_{\theta}\mathcal{E}_{\lambda}(\theta_{t},r_{t}),\enskip\partial_{t}r_{t}=\nabla_{z}\cdot(r_{t}\Psi^{r}\nabla_{z}\delta_{r}\mathcal{E}_{\lambda}[\theta_{t},r_{t}]).$$ (14)

If $\Psi^{\theta}$ and $\Psi^{r}$ are positive definite, then $\mathcal{E}_{\lambda}(\theta_{t},r_{t})$ remains non-increasing, i.e., Eq. 8 holds. As before, this Fokker–Planck equation is satisfied by the following Mckean–Vlasov SDE:

$$\mathrm{d}\theta_{t}=\Psi^{\theta}(\theta_{t})\nabla_{\theta}\mathcal{E}_{\lambda}(\theta_{t},r_{t}),\mathrm{d}Z_{t}=[\Psi^{r}(Z_{t})b(\theta_{t},r_{t},Z_{t})+\nabla_{z}\cdot\Psi^{r}(Z_{t})]\mathrm{d}t+\sqrt{2\lambda\Psi^{r}(Z_{t})}\mathrm{d}W_{t}.$$ (15)

where $(\nabla\cdot\Psi^{r})_{i}=\sum_{j=1}^{d_{z}}\partial_{z_{j}}[(\Psi^{r})_{ij}]$ and $r_{t}=\mathrm{Law}(Z_{t})$. The equivalence between Eq. 14 and Eq. 15 is shown in Section G.2. A simple example for the preconditioner allows the $\theta$ and $\mathcal{P}(\mathbb{R}^{d_{z}})$ to have different time scales; ultimately, this results in different step sizes. Another more complex example of preconditioner $\Psi^{\theta}$ is the RMSProp (Tieleman and Hinton, 2012), and $\Psi^{r}$ we utilize a preconditioner inspired by RMSProp (see Section G.2). As with other related works (e.g., see (Li et al., 2016)), we found that the additional term $\nabla\cdot\Psi^{r}$ can be omitted in practice: it has little effect but incurs a large computational cost.

Discretization in both space and time. To obtain an actionable algorithm, we need to discretize the PVI flow in both space and time. For the space discretization, we propose to use a particle approximation for $r_{t}$, i.e., for a set of particles $\{Z_{t,m}\}_{m=1}^{M}$ with each satisfying $\mathrm{Law}(Z_{t,m})=r_{t}$, we utilize the approximation $r^{M}_{t}:=\frac{1}{M}\sum_{m=1}^{M}\delta_{Z_{t,m}}$ which converges almost surely to $r_{t}$ in the weak topology as $M\rightarrow\infty$ by the strong law of large numbers and a countable determining class argument (see, e.g. Theorem 1.1 of Schmon et al. (2020)). This approximation is key to making the intractable tractable, e.g., Eq. 1 is approximated by $q_{\theta,r^{M}_{t}}=\frac{1}{M}\sum_{m=1}^{M}k{{}_{\theta}}(x|Z_{t,m})$. One obtains a particle approximation to the PVI flow from the following ODE–SDE:

$$\mathrm{d}\theta^{M}_{t} =-\nabla_{\theta}\mathcal{E}_{\lambda}(\theta^{M}_{t},r^{M}_{t})\,\mathrm{d}t,\enskip\forall m\in[M]:\mathrm{d}Z^{M}_{t,m}=b(\theta^{M}_{t},r^{M}_{t},Z^{M}_{t,m})\,\mathrm{d}t+\sqrt{2\lambda_{r}}\,\mathrm{d}W_{t,m},$$

where $[M]:=\{1,\ldots,M\}$. As for the time discretization, we employ Euler-Maruyama discretization with step-size $h$ which (using an appropriately defined preconditioner) can be decoupled into different stepsizes for $\theta$ and $Z$ components denoted by $h_{\theta}$ and $h_{r}$ respectively.

4 Theoretical analysis

We are interested in the behaviour of the PVI flow (10). However, the key issue in its study is that the drift in PVI flow might lack the necessary continuity properties to analyze using the existing theory. In this section, we instead analyze the related gradient flow of the more regular functional

$$\mathcal{E}^{\gamma}_{\lambda}(\theta,r) :=\mathcal{E}^{\gamma}(\theta,r)+\mathsf{R}_{\lambda}(\theta,r),\enskip\text{ where }\mathcal{E}^{\gamma}(\theta,r)=\mathbb{E}_{q_{\theta,r}(x)}\left[\log\frac{q_{\theta,r}(x)+\gamma}{p(x,y)}\right]$$ (16)

for $\gamma>0$. A similar modified flow was also explored in Crucinio et al. (2024) for similar reasons; they found empirically that, at least when using a tamed Euler scheme, setting $\gamma=0$ did not cause problems in practice. Similarly, our experimental results for PVI found $\gamma=0$ did not have issues. To provide an additional measure of confidence in the reasonableness of this regularization and of the use of this functional as a proxy for $\mathcal{E}_{\lambda}$ we establish that the minima of $\mathcal{E}^{\gamma}_{\lambda}$ converge to those of $\mathcal{E}_{\lambda}$ in the $\lambda\rightarrow 0$ limit.

Proposition 7 ($\Gamma$-convergence and convergence of minima).

Under the same assumptions as Prop. 3, we have that $\mathcal{E}_{\lambda}^{\gamma}$ $\Gamma$-converges to $\mathcal{E}_{\lambda}$ as $\gamma\rightarrow 0$ (in the sense of Def. B.1). Moreover, we have as an immediate corollary that

$$\inf_{(\theta,r)\in\mathcal{M}}\mathcal{E}_{\lambda}(\theta,r)=\lim_{\gamma\rightarrow 0}\inf_{(\theta,r)\in\mathcal{M}}\mathcal{E}^{\gamma}_{\lambda}(\theta,r).$$

The proof uses techniques from $\Gamma$-convergence theory (introduced by De Giorgi, see e.g. De Giorgi and Franzoni (1975); see Dal Maso (2012) for a good modern introduction) and can be found in Section F.1. The gradient flow of $\mathcal{E}^{\gamma}_{\lambda}$, which we term $\gamma$-PVI, is given by

$$\mathrm{d}\theta^{\gamma}_{t}=-\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\gamma}_{t},r^{\gamma}_{t})\,\mathrm{d}t,\enskip\mathrm{d}Z^{\gamma}_{t}=b^{\gamma}(\theta^{\gamma}_{t},r^{\gamma}_{t},Z^{\gamma}_{t})\,\mathrm{d}t+\sqrt{2\lambda_{r}}\,\mathrm{d}W_{t},$$ (17)

where $r^{\gamma}_{t}=\mathrm{Law}(Z^{\gamma}_{t})$ and $b^{\gamma}(\theta,r,\cdot)=-\nabla_{z}\delta_{r}\mathcal{E}^{\gamma}[\theta,r]+\lambda_{r}\nabla_{z}\log p_{0}$. The derivation follows similarly from that in Section 3.2, and is omitted for brevity. The use of $\gamma>0$ is crucial for establishing key regularity conditions in our analysis. We proceed by stating our assumptions.

Assumption 1 (Regularity of the target $p$, reference distribution $p_{0}$, and $\mathsf{R}_{\theta}$).

We assume that $\log p(y)$ is bounded; and $p$, $p_{0}$ and $\mathsf{R}_{\theta}$ have Lipschitz gradients with constants $K_{p},K_{p_{0}},K_{\mathsf{R}_{\theta}}$ respectively: there exists some $B_{p}\in\mathbb{R}_{>0}$ such that $\log p(y)\leq B_{p}$; and for any given $y$ there exists a $K_{p}\in\mathbb{R}_{>0}$ such that $\|\nabla_{x}\log p(x,y)-\nabla_{x}\log p(x^{\prime},y)\|\leq K_{p}\|x-x^{\prime}\|$ for all $x,x^{\prime}\in\mathbb{R}^{d_{x}}$ (similarly for $p_{0}$ and $\mathsf{R}_{\theta}$).

Assumption 2 (Regularity of $k$).

We assume that the kernel $k$ and its gradient is bounded and has $K_{k}$-Lipschitz gradient; i.e., there exist constants $B_{k},K_{k}\in\mathbb{R}_{>0}$ such that $|k{{}_{\theta}}(x|z)|+\|\nabla_{(\theta,x,z)}k{{}_{\theta}}(x|z)\|\leq B_{k}$, and $\|\nabla_{x}k{{}_{\theta}}(x|z)-\nabla_{x}k{{}_{\theta^{\prime}}}(x^{\prime}|z^{\prime})\|\leq K_{k}(\|(\theta,x,z)-(\theta^{\prime},x^{\prime},z^{\prime})\|)$ hold for all $\theta,\theta^{\prime}\in\Theta$, $z,z^{\prime}\in\mathbb{R}^{d_{z}}$, and $x,x^{\prime}\in\mathbb{R}^{d_{x}}$,

Assumption 3 (Regularity of $\phi$ and $p_{k}$.).

We assume that $\phi$ has $K_{\phi}$-Lipschitz gradient and bounded gradient. In order words, there is $a_{\phi},b_{\phi},:\mathbb{R}^{d_{x}}\rightarrow\mathbb{R}_{>0}$ such that $\phi$ satisfies $\|\nabla_{(\theta,z)}\phi(z,\epsilon)-\nabla_{(\theta,z)}\phi_{\theta^{\prime}}(z^{\prime},\epsilon)\|_{F}\leq(a_{\phi}\|\epsilon\|+b_{\phi})(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|)$ and $\|\nabla_{(\theta,z)}\phi_{\theta}(z,\epsilon)\|_{F}\leq(a_{\phi}\|\epsilon\|+b_{\phi})$ for all $(\theta,z),(\theta^{\prime},z^{\prime})\in\Theta\times\mathbb{R}^{d_{z}},\epsilon\in\mathbb{R}^{d_{x}}$, where $\|\cdot\|_{F}$ denotes the Frobenius norm. We also assume that $p_{k}$ has finite second moments.

Assumptions 2 and 3 are intimately connected; under some regularity conditions, one may imply the other but we shall abstain from this digression for the sake of clarity. They are quite mild and hold for popular kernels such as $k{{}_{\theta}}(x|z)=\mathcal{N}(x;\mu_{\theta}(z),\Sigma)$ under some regularity assumptions on $\mu$ and $\Sigma$ (which we show in App. C). These assumptions are key to establishing that the drift in Eq. 17 is Lipschitz continuous Prop. 11 (in the Appendix), from which, we establish the existence and uniqueness of the solutions of Eq. 17.

Proposition 8 (Existence and Uniqueness).

Under Assumptions 1, 2 and 3 and assume that $\gamma>0$ and $\mathbb{E}_{p_{k}(\epsilon)}\|s^{\gamma}_{\theta,r}(z,\epsilon)-s_{p}(z,\epsilon)\|$ is bounded (where $s^{\gamma}_{\theta,r}:(z,\epsilon)\mapsto\nabla\log(q_{\theta,r}\circ\phi_{\theta}(z,\epsilon)+\gamma)$); then, given $(\theta_{0},r_{0})\in\mathcal{M}$ then the solutions to Eq. 17 exists and is unique.

The proof can be found in Section F.2. Under the same assumptions, we can establish an asymptotic propagation of chaos result that justifies the usage of a particle approximation in place of $r^{\gamma}_{t}$ in Eq. 17.

Proposition 9 (Propagation of chaos).

Under the same assumptions as Prop. 8; we have for any fixed $T$:

$$\lim_{M\rightarrow\infty}\mathbb{E}\sup_{t\in[0,T]}\left\|\theta^{\gamma}_{t}-\theta_{t}^{\gamma,M}\right\|^{2}+\mathsf{W}^{2}_{2}\left((r^{\gamma}_{t})^{\otimes M},q^{\gamma,M}_{t}\right)=0,$$

where ${(r^{\gamma}_{t})}^{\otimes M}=\prod_{i=1}^{M}(r^{\gamma}_{t})$; $q^{\gamma,M}_{t}=\mathrm{Law}(\{Z^{\gamma,M}_{t,m}\}_{m=1}^{M})$; and $\theta_{t}^{\gamma,M}$ and $Z^{\gamma,M}_{t,m}$ are solutions to

$$\mathrm{d}\theta^{\gamma,M}_{t} =-\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\gamma,M}_{t},r^{\gamma,M}_{t})\,\mathrm{d}t,\enskip\text{where }r^{\gamma,M}_{t}=\frac{1}{M}\sum_{m=1}^{M}\delta_{Z^{\gamma,M}_{t,m}}$$

$$\forall m\in[M]:\mathrm{d}Z^{\gamma,M}_{t,m} =b^{\gamma}(\theta^{\gamma,M}_{t},r^{\gamma,M}_{t},Z^{\gamma,M}_{t,m})\,\mathrm{d}t+\sqrt{2\lambda_{r}}\,\mathrm{d}W_{t,m}.$$

The proof can be found in Section F.3. Having established desirable properties about $\gamma$-PVI flow in the form of existence and uniqueness as well as asymptotic justification for using particles, we now provide a numerical evaluation to demonstrate the efficacy of our proposal.

5 Experiments

In this section, we compare PVI against other semi-implicit VI methods. As described in the App. A, these include unbiased semi-implicit variational inference (UVI) of Titsias and Ruiz (2019), semi-implicit variational inference (SVI) of Yin and Zhou (2018), and the score matching approach (SM) of Yu and Zhang (2023). Through experiments, we show the benefits of optimizing the mixing distribution; we compare the effectiveness of PVI against other SIVI methods on a density estimation problem on toy examples and a high-dimensional Bayesian neural network regression problem. The details for reproducing experiments as well as computation information can be found in Table 3.

5.1 Impact of the mixing distribution

Figure 1: Comparison of PVI and PVIZero on a bimodal mixture of Gaussians for various kernels. The plot shows the density $q_{\theta,r}$ from PVI and PVIZero as well as the KDE plot of $100$ particles from PVI.

From Prop. 1, it can be said that ultimately current SIVI methods utilize (directly or indirectly) a fixed mixing distribution whilst PVI does not. We are interested in establishing whether there is any benefit to optimizing the mixing distribution. Intuitively, the mixing distribution can be utilized to express complex properties, such as multimodality, which the neural network kernel $k_{\theta}$ can then exploit. If the mixing distribution is fixed, this means that the neural network must learn to express these complex properties directly—which can be difficult (Salmona et al., 2022). This intuition turns out to hold, but for the kernel to be able to exploit an expressive mixing distribution, it must be designed well. To illustrate this, consider the distributions $\frac{1}{2}\mathcal{N}(\mu,I)+\frac{1}{2}\mathcal{N}(-\mu,I)$ for $\mu=\{1,2,4\}$ and following kernels: the “Constant” kernel $\mathcal{N}(z,I_{2})$; “Push” kernel $\mathcal{N}(f_{\theta}(z),\sigma_{\theta}^{2}I_{2})$; “Skip” kernel $\mathcal{N}(z+f_{\theta}(z),\sigma_{\theta}^{2}I_{2})$; and “LSkip” kernel $\mathcal{N}(Wz+f_{\theta}(z),\sigma_{\theta}^{2}I_{2})$ where $W\in\mathbb{R}^{2\times 2}$;. We compare the results from PVI and PVIZero (PVI with $h_{r}=0$ to result in a fixed $r\approx\mathcal{N}(0,I_{2})$) to emulate PVI with a fixed mixing distribution. As $\mu$ gets larger, the complexity of the kernel (or the mixing distribution) must grow to express this (e.g., see (Salmona et al., 2022, Corollary 2)).

Fig. 1 shows the resulting densities and the learnt mixing distribution of PVI and PVIZero for different kernels and various $\mu$. For the constant kernel, PVI can solve this problem by learning a complex mixing distribution to express the multimodality. However, for the push kernel, it can be seen that as $\mu$ gets larger PVI and PVIZero suffer from mode collapse which we suspect is due to the mode-seeking behaviour of using reverse KL and why prior SIVI methods utilized annealing methods (see Yu and Zhang (2023, Section 4.1)). As a remedy, we utilize a skip kernel which can be seen to improve both PVI and PVIZero. In particular, both PVI and PVIZero were able to successfully express the bimodality in $mu=2$; however, PVIZero falls short when $\mu=4$ while PVI can express the multimodality by learning a bimodal mixing distribution. Since Skip requires $d_{z}=d_{x}$, we show that LSkip (which removes the requirement) exhibits a similar behaviour to Skip.

5.2 Density estimation

Figure 2: Contour plots of the densities $q_{\theta,r}$ (in blue) against the true densities (in black) for various toy examples. We also plot the absolute difference in the density of $q_{\theta,r}$ and the true density, i.e., $|q_{\theta,r}-p|$.

We follow prior works (e.g., Yin and Zhou (2018)) and consider three toy examples whose densities are shown in Fig. 2 (which are written explicitly in Section H.2). In this setting, we use the kernel $k_{\theta}(x|z)=\mathcal{N}(x;z+\mu_{\theta}(z),\sigma_{\theta}^{2}I)$ with $d_{z}=d_{x}=2$ where $\mu_{\theta}(z)$ is a neural network whose architecture can be found in Section H.2. As a qualitative measure of performance, Fig. 2 shows the resulting approximating distribution of PVI which can be seen to be a close match to the desired distribution. To compare our proposal against prior work, we report the (sliced) Wasserstein distance (computed by POT (Flamary et al., 2021)) and the rejection power of a state-of-the-art two-sample kernel test (Biggs et al., 2023) between the approximating and true distribution in Table 1. The results reported are the average and standard deviation (from ten independent trials of the respective SIVI algorithms). In each trial, the rejection rate $p$ is computed from $100$ tests and the sliced Wasserstein distance is computed from $10000$ samples with $100$ projections. If the variational approximation matches the distribution, the rejection rate will be at the nominal level of $0.05$. It can be seen that PVI consistently obtains better performances than SIVI across all problems. PVI can achieve a rejection rate near nominal levels across all problems whilst other algorithms can achieve good performances on one but not the other. The details regarding how the Wasserstein distance is calculated and the hyperparameters used can be found in Section H.2.

Problem	PVI	UVI	SVI	SM
Banana	$\bm{0.06}_{0.02}/{0.17}_{0.01}$	$\bm{0.05}_{0.02}/\bm{0.09}_{0.02}$	$0.13_{0.05}/0.31_{0.02}$	$0.59_{0.26}/0.29_{0.06}$
Multimodal	$\bm{0.05}_{0.01}/\bm{0.05}_{0.01}$	$0.75_{0.18}/0.16_{0.07}$	$\bm{0.07}_{0.04}/0.07_{0.01}$	$0.59_{0.28}/0.16_{0.05}$
X-Shape	$\bm{0.07}_{0.04}/\bm{0.07}_{0.02}$	$0.45_{0.32}/0.16_{0.07}$	$0.13_{0.05}/0.12_{0.01}$	$0.34_{0.20}/0.15_{0.05}$

Table 1: This table shows the rejection rate $p$ and (sliced) Wasserstein distance $w$ following the format $p/w$ (lower is better) with the subscripts showing the standard deviation estimated from $10$ independent runs. We indicate in bold when the rejection rate minus the standard deviation is lower than the nominal level $0.05$, and when the algorithm achieves the lowest Wasserstein score.

5.3 Bayesian neural networks

Following prior works (e.g., Yu and Zhang (2023)), we compare our methods with other baselines on sampling the posterior of the Bayesian neural network for regression problems on a range of real-world datasets. We utilize the LSkip kernel $k_{\theta}(x|z)=\mathcal{N}(x;Wz+\mu_{\theta}(z),\sigma^{2}_{\theta}(z)I_{d_{x}})$. In Table 2, we show the root mean squared error on the test set. It can be seen that PVI performs well, or at least comparable, with other SIVI methods across all datasets. The details regarding the model and other parameters can be found Section H.3.

Dataset	PVI	UVI	SVI	SM
Concrete (Yeh, 2007)	$\bm{0.43}_{0.03}$	$0.50_{0.03}$	$0.50_{0.04}$	$0.92_{0.06}$
Protein (Rana, 2013)	$\bm{0.90}_{0.15}$	$0.93_{0.08}$	$0.93_{0.07}$	$1.03_{0.06}$
Yacht (Gerritsma et al., 2013)	$\bm{0.13}_{0.02}$	$0.17_{0.03}$	$0.18_{0.02}$	$0.98_{0.16}$

Table 2: Average Root Mean Square on the test set on various datasets. The results are averaged over $10$ independent trials. Here the $\pm$ denotes the average and we indicate in bold the lowest score.

6 Conclusion, Limitations, and Future Work

In this work, we frame SIVI as a minimization problem of $\mathcal{E}_{\lambda}$, and then, as a solution, we study its gradient flow. Through discretization, we propose a novel algorithm called Particle Variational Inference (PVI). Our experiments found that PVI can outperform current SIVI methods. At a marginal increase in computation cost (see Table 3) compared with prior methods, PVI can consistently perform better (or at least comparably in the worst cases considered) which we attribute to not imposing a particular form on the mixing distribution. This is a key advantage of PVI compared to prior methods: by not relying upon push-forward mixing distributions and instead using particles, the mixing distribution can express arbitrary distributions when the number of particles is sufficiently large. Furthermore, it is not necessary to tune the family of mixing distributions to obtain good results in particular problems. Theoretically, we study a related gradient flow of $\mathcal{E}_{\lambda}^{\gamma}$ and establish desirable properties such as the existence and uniqueness of solutions and propagation of chaos results. The main limitation of our work is that the theoretical results only apply to the case where $\gamma>0$; yet, our experiments were performed with $\gamma=0$ as this is when $\mathcal{E}_{\lambda}$ corresponds to the (regularized) evidence lower bound. Furthermore, we found that certain kernels were more amenable than others when it came to exploiting an expressive mixing distribution (e.g., the skip kernel). As such future work would include extending our analysis to cases where $\gamma=0$ and how to design effect kernels for PVI.

Appendix A Related work

In this section, we outline four areas of related work: semi-implicit variational inference; Euclidean-Wasserstein gradient flows and Wasserstein-gradient flows in VI; mixture models in VI; and finally, the link between SIVI and solving Fredholm equations of the first kind.

There are three algorithms for SIVI proposed: SVI Yin and Zhou [2018], UVI Titsias and Ruiz [2019], and SM Yu and Zhang [2023]. Each had their parameterization of SID (as discussed in Section 2), and their proposed optimization method. SVI relies on optimizing a bound of the ELBO which is asymptotically tight. UVI, like our approach, optimizes the ELBO by using gradients-based approaches. However, one of its terms is the score $\nabla_{x}\log q_{\theta,r}(x)$ which is intractable. The authors proposed using expensive MCMC chains to estimate it which, in contrast to PVI, this term is readily available to us. For SM, they propose to optimize the Fisher divergence, however, to deal with the intractabilities the resulting objective is a minimax optimization problem which is difficult to optimize compared to standard minimization problems.

PVI utilizes the Euclidean–Wasserstein geometry. This geometry and associated gradient flows are initially explored in the context of (marginal) maximum likelihood estimation by Kuntz et al. [2023] and their convergence properties are investigated by Caprio et al. [2024]. In Lim et al. [2023], the authors investigated accelerated gradient variants of the aforementioned gradient flow in Euclidean–Wasserstein geometry. The Wasserstein geometry particularly for gradient flows on probability space has received much attention with many works exploring different functionals (for examples, see Arbel et al. [2019], Korba et al. [2021], Li et al. [2023]). In the context of variational inference Lambert et al. [2022] analyzed VI as a Bures–Wasserstein Gradient flow on the space of Gaussian measures.

PVI is reminiscent of mixture distributions which is a consequence of the particle discretization. Mixture models have been studied in prior works as variational distributions[Graves, 2016, Morningstar et al., 2021]. In Graves [2016], the authors extended the parameterization trick to mixture distributions; and Morningstar et al. [2021] proposed to utilize mixture models as variational distributions in the framework of Kucukelbir et al. [2017]. Although similar, the mixing distribution assists the kernel in expressing complex properties of the true distribution at hand (see Section 5.1) which is an interpretation that mixture distribution lacks.

There is an obvious similarity between SIVI and solving Fredholm equations of the first kind. There is considerable literature on solving such problems; see Crucinio et al. [2024], which is closest in spirit to the approach of the present paper, and references therein. In fact, writing $p(\cdot|y)=\int\tilde{k}(\cdot|z,\theta)r(z)\mathrm{d}z$. with $\tilde{k}(\cdot|z,\theta)\equiv k_{\theta}(\cdot|z)$ makes the connection more explicit: essentially, one seeks to solve a nonstandard Fredholm equation, with the LHS known only up to a normalizing constant, constraining the solution to be in $\mathcal{P}(\mathcal{Z})\times\{\delta_{\theta}:\theta\in\Theta\}$. While Crucinio et al. [2024] develop and analyse a simple Wasserstein gradient flow to address a regularised Fredholm equation, neither the method nor analysis can be applied to the SIVI problem because of this non-trivial constraint.

Appendix B $\Gamma$-convergence

The following is one of many essentially equivalent definitions of $\Gamma$-convergence (see Dal Maso [2012], Braides [2002] for comprehensive summaries of $\Gamma$-convergence). We take as definition the following (see Dal Maso [2012, Proposition 8.1], Braides [2002, Definition 1.5]):

Definition B.1 ($\Gamma$-convergence).

Assume that $\mathcal{M}$ is a topological space that satisfies the first axiom of countability. Then a sequence $\mathcal{F}_{\gamma}:\mathcal{M}\rightarrow\mathbb{R}$ is said to $\Gamma$-converge to $\mathcal{F}$ if:

• (lim-inf inequality) for every sequence $(\theta_{\gamma},r_{\gamma})\in\mathcal{M}$ converging to $(\theta,r)\in\mathcal{M}$, we have

  $$\liminf_{\gamma\rightarrow 0}\mathcal{F}_{\gamma}(\theta_{\gamma},r_{\gamma})\geq\mathcal{F}(\theta,r).$$

• (lim-sup inequality) for any $(\theta,r)\in\mathcal{M}$, there exists a sequence $(\theta_{\gamma},r_{\gamma})\in\mathcal{M}$, known as a recovery sequence, converging to $(\theta,r)$ which satisfies

  $$\limsup_{\gamma\rightarrow 0}\mathcal{F}_{\gamma}(\theta_{\gamma},r_{\gamma})\leq\mathcal{F}(\theta,r).$$

$\Gamma$-convergence corresponds, roughly speaking, to the convergence of the lower semicontinuous envelope of a sequence of functionals and, under mild further regularity conditions such as equicoercivity, is sufficient to ensure the convergence of the sets of minimisers of those functionals to the set of minimisers of the limit functional.

Appendix C On Assumptions 3, 1 and 2

We shall show that the Gaussian kernel $k_{\theta}(x|z)=\mathcal{N}(x;\mu_{\theta}(z),\Sigma)$, i.e.,

$$k_{\theta}(x|z)=(2\pi)^{-d_{x}/2}\mathrm{det}(\Sigma)^{-0.5}\exp\left(-\frac{1}{2}(x-\mu_{\theta}(z))^{T}\Sigma^{-1}(x-\mu_{\theta}(z))\right),$$

where $\mu_{\theta}:\mathbb{R}^{d_{z}}\mapsto\mathbb{R}^{d_{x}}$; and $\Sigma\in\mathbb{R}^{d_{x}\times d_{x}}$ and is positive definite. In this section, we show that Assumptions 2 and 3 are implied by Assumptions 4 and 5.

Assumption 4.

$\mu_{\theta}$ is bounded and $\Sigma$ is positive definite: there exists $B_{\mu}\in\mathbb{R}_{>0}$ such that the following holds for all $(\theta,z)\in\Theta\times\mathbb{R}^{d_{z}}$:

$$\|\nabla_{(\theta,z)}\mu_{\theta}(z)\|_{F} \leq B_{\mu},$$

and for any $x\in\mathbb{R}^{d_{x}}\setminus 0$, $x^{T}\Sigma x>0$.

Assumption 5.

$\mu_{\theta}$ is Lipschitz and has Lipschitz gradient, i.e., there exist constants $K_{\mu}\in\mathbb{R}_{>0}$ such that for all $(\theta,z),(\theta^{\prime},z^{\prime})\in\Theta\times\mathbb{R}^{d_{z}}$ the following hold:

$$\|\mu_{\theta}(z)-\mu_{\theta^{\prime}}(z^{\prime})\| \leq K_{\mu}\|(\theta,z)-(\theta^{\prime},z^{\prime})\|,$$

$$\|\nabla_{(\theta,z)}\mu_{\theta}(z)-\nabla_{(\theta,z)}\mu_{\theta^{\prime}}(z^{\prime})\|_{F} \leq K_{\mu}\|(\theta,z)-(\theta^{\prime},z^{\prime})\|.$$

C.1 $k_{\theta}$ satisfies Assumption 2

Boundedness. First, we shall show with $k_{\theta}$ is bounded. Clearly, we have $k_{\theta}(x|z)\in\left[0,(2\pi)^{-d_{x}/2}\mathrm{det}(\Sigma)^{-0.5}\right]$ hence $|k_{\theta}|$ is bounded as a consequence of Assumption 4. Now to show that the gradient is bounded $||\nabla_{(\theta,x,z)}k_{\theta}(x|z)||$, we have the following

$$\nabla_{x}k_{\theta}(x|z) =-k_{\theta}(x|z)\Sigma^{-1}(x-\mu_{\theta}(z)),$$

$$\nabla_{z}k_{\theta}(x|z) =\left.\nabla_{z}\mu_{\theta}(z)\nabla_{\mu}\mathcal{N}(x;\mu,\sigma^{2}I_{d_{x}})\right.|_{\mu_{\theta}(z)},$$

$$\nabla_{\theta}k_{\theta}(x|z) =\left.\nabla_{\theta}\mu_{\theta}(z)\nabla_{\mu}\mathcal{N}(x;\mu,\sigma^{2}I_{d_{x}})\right|_{\mu_{\theta}(z)}.$$

Clearly, $\|\nabla_{(x,\mu,\sigma)}\mathcal{N}(x;\mu_{\theta}(z),\sigma^{2}I_{d_{x}})\|<\infty,$ from Assumption 4 and using the fact the gradient of a Gaussian density of given covariance w.r.t. $\mu$ is uniformly bounded.

Lipschitz. For $k_{\theta}$, one choice of coupling function and noise distribution is $\phi_{\theta}(z,\epsilon)=\Sigma^{\frac{1}{2}}\epsilon+\mu_{\theta}(z)$ and $p_{k}=\mathcal{N}(0,I_{d_{x}})$ where $\Sigma^{\frac{1}{2}}$ be the unique symmetric and positive definite matrix with $(\Sigma^{\frac{1}{2}})^{2}=\Sigma$ [Horn and Johnson, 2012, Theorem 7.2.6]; and the inverse map is $\phi_{\theta}^{-1}(z,x)=\Sigma^{-\frac{1}{2}}(x-\mu_{\theta}(z))$. Thus, from the change-of-variables formula, we have

$$\nabla_{x}k_{\theta}(x|z) =\nabla_{x}[p_{k}(\phi^{-1}_{\theta}(z,x))\mathrm{det}(\nabla_{x}\phi^{-1}_{\theta}(z,x))]$$

$$=\mathrm{det}(\nabla_{x}\phi^{-1}_{\theta}(z,x))\nabla_{x}[p_{k}\left(\phi^{-1}_{\theta}(z,x)\right)]$$

$$=\mathrm{det}(\Sigma^{-1/2})\Sigma^{-{1/2}}\nabla_{x}p_{k}(\phi^{-1}_{\theta}(z,x))$$

$$=\tilde{\Sigma}^{-\frac{1}{2}}\nabla_{x}p_{k}(\phi^{-1}_{\theta}(z,x))$$

where $\tilde{\Sigma}^{-\frac{1}{2}}:=\mathrm{det}(\Sigma^{-1/2})\Sigma^{-{1/2}}$. Thus, we have

$$\|\nabla_{x}k_{\theta}(x|z)-\nabla_{x}k_{\theta^{\prime}}(x^{\prime}|z^{\prime})\|$$

$$\leq\|\tilde{\Sigma}^{-\frac{1}{2}}\nabla_{x}p_{k}(\phi^{-1}_{\theta}(z,x))-\tilde{\Sigma}^{-\frac{1}{2}}\nabla_{x}p_{k}(\phi^{-1}_{\theta^{\prime}}(z^{\prime},x^{\prime}))\|$$

$$\leq\|\tilde{\Sigma}^{-\frac{1}{2}}\|_{F}\|\nabla_{x}p_{k}(\phi^{-1}_{\theta}(z,x))-\nabla_{x}p_{k}(\phi^{-1}_{\theta^{\prime}}(z^{\prime},x^{\prime}))\|$$

$$\leq C\|\phi^{-1}_{\theta}(z,x)-\phi^{-1}_{\theta^{\prime}}(z^{\prime},x^{\prime})\|,$$

where $C$ is a constant and we use the following facts: $\|\tilde{\Sigma}^{-\frac{1}{2}}\|_{F}\leq|\mathrm{det}(\Sigma^{-1/2})|\|\Sigma^{-{1/2}}\|_{F}<\infty$ following from that fact $\Sigma^{-1/2}$ is positive definite; $p_{k}$ is a standard Gaussian with bounded derivatives hence is Lipschitz; and that the inverse map $\phi^{-1}$ is Lipschitz from Assumptions 4 and 5.

$$\|\phi^{-1}_{\theta}(z,x)-\phi^{-1}_{\theta^{\prime}}(z^{\prime},x^{\prime})\|\leq\|\Sigma^{\frac{1}{2}}\|_{F}\|(x,\mu_{\theta}(z))-(x^{\prime},\mu_{\theta^{\prime}}(z^{\prime}))\|\leq C^{\prime}\|(x,\theta,z)-(x^{\prime},\theta^{\prime},z^{\prime})\|.$$

C.2 $k_{\theta}$ satisfies Assumption 3

The gradient is given by

$$\nabla_{(\theta,z)}\phi_{\theta}(z,\epsilon):=\nabla_{(\theta,z)}\mu_{\theta}(z),$$

and hence $\|\nabla_{(\theta,z)}\phi_{\theta}(z,\epsilon)\|_{F}$ is bounded from Assumption 4. The Lipschitz gradient property is immediate from Assumption 5.

$p_{k}$ has finite second moments since it is a Gaussian.

Appendix D Proofs in Section 2

Proof of Prop. 1.

We start by showing $\mathcal{Q}_{\mathtt{YuZ}}=\mathcal{Q}_{\mathtt{TR}}$. To this end, we begin by showing the inclusion $\mathcal{Q}_{\mathtt{YuZ}}\subseteq\mathcal{Q}_{\mathtt{TR}}$, i.e., $\mathcal{Q}(\mathcal{K}_{\mathcal{F};\phi,p_{k}},\mathcal{R}_{\mathcal{G},p_{r}})\subseteq\mathcal{Q}(\mathcal{K}_{\mathcal{F}\circ\mathcal{G};\phi,p_{k}},\{p_{r}\})$. Let $q\in\mathcal{Q}(\mathcal{K}_{\mathcal{F};\phi,p_{k}},\mathcal{R}_{\mathcal{G},p_{r}})$, then there is some $f\in\mathcal{F}$ and $g\in\mathcal{G}$ such that $q=q_{k_{f;\phi,p_{k}},g_{\#}p_{r}}$. From straight-forward computation, we have

$$q_{k_{f;\phi,p_{k}},g_{\#}p_{r}}=\mathbb{E}_{z\sim g_{\#}p_{r}}[k_{f;\phi,p_{k}}(\cdot|z)]\overset{(a)}{=}\mathbb{E}_{z\sim p_{r}}[k_{f;\phi,p_{k}}(\cdot|g(z))]\in\mathcal{Q}(\mathcal{K}_{\mathcal{F}\circ\mathcal{G};\phi,p_{k}},\{p_{r}\}),$$

where (a) follows the law of the unconscious statistician, and the last element-of follows from that fact that $k_{f;\phi,p_{k}}(\cdot|g(\epsilon)))=\phi(f\circ g(\epsilon),\cdot)_{\#}p_{k}\in\mathcal{K}_{\mathcal{F}\circ\mathcal{G};\phi,p_{k}}$. We can follow the argument above in reverse to obtain the reverse inclusion. Hence, we have obtained as desired.

As for $\mathcal{Q}_{\mathtt{YuZ}}=\mathcal{Q}_{\mathtt{YiZ}}$, follows in a similar manner, which we shall outline for completeness: let $q\in\mathcal{Q}(\mathcal{K}_{\mathcal{F};\phi,p_{k}},\mathcal{R}_{\mathcal{G},p_{r}})$, then

$$q=q_{k_{f;\phi,p_{k}},g_{\#}p_{r}}=\mathbb{E}_{z\sim g_{\#}p_{r}}[k_{f;\phi,p_{k}}(\cdot|z)]=\mathbb{E}_{z\sim f\circ g_{\#}p_{r}}[k_{\phi,p_{k}}(\cdot|z)]\in\mathcal{Q}_{\mathtt{YiZ}}.$$

One can follow in the reverse to obtain as desired. ∎

Appendix E Proofs in Section 3

E.1 Proof of Prop. 2

Proof of Prop. 2.

($\mathcal{E}$ is lower bounded). Clearly, we have

$$\mathcal{E}(\theta,r)=\mathsf{KL}(q_{\theta,r}|p(\cdot|y))-\log p(y)\geq-\log p(y),$$

Hence, we have $\mathcal{E}(\theta,r)\in[-\log p(y),\infty)$ which is lower bounded by our assumption.

($\mathcal{E}$ is lower semi-continuous). Let $(\theta_{n},r_{n})_{n\in\mathbb{N}}$ be such that $\lim_{n\rightarrow\infty}r_{n}=r$ and $\lim_{n\rightarrow\infty}\theta_{n}=\theta$.

We can split the domain of integration, and write $\mathcal{E}$ equivalently as

$$\mathcal{E}(\theta,r) =\int\underbrace{\mathds{1}_{[1,\infty)}\left(\frac{p(y,x)}{q_{\theta,r}(x)}\right)\log\left(\frac{q_{\theta,r}(x)}{p(y,x)}\right)}_{\leq 0}q_{\theta,r}(x)\,\mathrm{d}x$$ (18)

$$+\int\underbrace{\mathds{1}_{[0,1)}\left(\frac{p(y,x)}{q_{\theta,r}(x)}\right)\log\left(\frac{q_{\theta,r}(x)}{p(y,x)}\right)}_{\geq 0}q_{\theta,r}(x)\,\mathrm{d}x$$ (19)

We shall focus on the RHS of (18). Applying Reverse Fatou’s Lemma, we obtain

$$\limsup_{n\rightarrow\infty}-\int\mathds{1}_{[1,\infty)}\left(\frac{p(y,x)}{q_{\theta_{n},r_{n}}(x)}\right)\log\left(\frac{q_{\theta_{n},r_{n}}(x)}{p(y,x)}\right)q_{\theta_{n},r_{n}}(x)\,\mathrm{d}x$$

$$\leq\int\limsup_{n\rightarrow\infty}\left(-\mathds{1}_{[1,\infty)}\left(\frac{p(y,x)}{q_{\theta_{n},r_{n}}(x)}\right)\log\left(\frac{q_{\theta_{n},r_{n}}(x)}{p(y,x)}\right)q_{\theta_{n},r_{n}}(x)\right)\,\mathrm{d}x.$$

Since we have the following relationships

$$\limsup_{n\rightarrow\infty}\mathds{1}_{[1,\infty)}\left(\frac{p(y,x)}{q_{\theta_{n},r_{n}}(x)}\right) \leq\mathds{1}_{[1,\infty)}\left(\frac{p(y,x)}{q_{\theta,r}(x)}\right),$$

$$\lim_{n\rightarrow\infty}-\log\left(\frac{q_{\theta_{n},r_{n}}(x)}{p(y,x)}\right) =-\log\left(\frac{q_{\theta,r}(x)}{p(y,x)}\right),$$

$$\lim_{n\rightarrow\infty}q_{\theta_{n},r_{n}} =q_{\theta,r}\text{ pointwise},$$

where the first line is from u.s.c. of $\mathds{1}_{[1,\infty)}$; as for the second line, the continuity of $\log$; the final line follows the bounded kernel $k$ assumption and dominated convergence theorem.

Thus, we have that

$$\limsup_{n\rightarrow\infty}-\int\mathds{1}_{[1,\infty)}\left(\frac{p(y,x)}{q_{\theta_{n},r_{n}}(x)}\right)\log\left(\frac{q_{\theta_{n},r_{n}}(x)}{p(y,x)}\right)q_{\theta_{n},r_{n}}(x)\,\mathrm{d}x$$

$$\leq -\int\mathds{1}_{[1,\infty)}\left(\frac{p(y,x)}{q_{\theta,r}(x)}\right)\log\left(\frac{q_{\theta,r}(x)}{p(y,x)}\right)q_{\theta,r}(x)\,\mathrm{d}x,$$

Using the fact that $\limsup_{n\rightarrow\infty}-x_{n}=-\liminf_{n\rightarrow\infty}x_{n}$, we have shown that

$$-\liminf_{n\rightarrow\infty}\int\mathds{1}_{[1,\infty)}\left(\frac{p(y,x)}{q_{\theta_{n},r_{n}}(x)}\right)\log\left(\frac{q_{\theta_{n},r_{n}}(x)}{p(y,x)}\right)q_{\theta_{n},r_{n}}(x)\,\mathrm{d}x$$

$$\leq -\int\mathds{1}_{[1,\infty)}\left(\frac{p(y,x)}{q_{\theta,r}(x)}\right)\log\left(\frac{q_{\theta,r}(x)}{p(y,x)}\right)q_{\theta,r}(x)\,\mathrm{d}x.$$ (20)

Similarly, for the RHS of (19), using Fatou’s Lemma and using the l.s.c. of $\mathds{1}_{[0,1)}$, we obtain that

$$\liminf_{n\rightarrow\infty}\int\mathds{1}_{[0,1)}\left(\frac{q_{\theta_{n},r_{n}}(x)}{p(y,x)}\right)\log\left(\frac{q_{\theta_{n},r_{n}}(x)}{p(y,x)}\right)q_{\theta_{n},r_{n}}(x)\,\mathrm{d}x$$

$$\geq \int\mathds{1}_{[0,1)}\left(\frac{q_{\theta,r}(x)}{p(y,x)}\right)\log\left(\frac{q_{\theta,r}(x)}{p(y,x)}\right)q_{\theta,r}(x)\,\mathrm{d}x.$$ (21)

Hence, combining the bounds (20) and (21), we have that shown that

$$\liminf_{n\rightarrow\infty}\mathcal{E}(\theta_{n},r_{n})=\liminf_{n\rightarrow\infty}\int\log\left(\frac{q_{\theta_{n},r_{n}}(x)}{p(y,x)}\right)q_{\theta_{n},r_{n}}(x)\,\mathrm{d}x$$

$$\geq \int\log\left(\frac{q_{\theta,r}(x)}{p(y,x)}\right)q_{\theta,r}(x)\,\mathrm{d}x\geq\mathcal{E}(\theta,r).$$

In other words, $\mathcal{E}$ is lower semi-continuous.

(Non-Coercivity) To show non-coercivity, we will show that there exists some level set $\{(\theta,r):\mathcal{E}(\theta,r)\leq\beta\}$ that is not compact. We do this by finding a sequence contained in the level set that does not contain a (weakly) converging subsequence.

Consider the sequence $\Pi:=(\theta_{n},r_{n})_{n\in\mathbb{N}}$ where $\theta_{n}=\theta_{0}$ with $\|\theta_{0}\|<\infty$ $r_{n}=\delta_{n}$ with $k{{}_{\theta}}(x|z)=\mathcal{N}(x;\theta,I_{d_{x}})$ and $p(x|y)=\mathcal{N}(x;0,I_{d_{x}})$. Clearly, we have $q_{\theta,r}(x)=\mathcal{N}(x;\theta,I_{d_{x}})$ and so $\mathsf{KL}(q_{\theta,r}|p(\cdot|y))=\frac{1}{2}\|\theta\|^{2}.$ Hence, there is a $\beta<\infty$ such that

$$\mathcal{E}(\theta_{n},r_{n})=\mathsf{KL}(q_{\theta_{n},r_{n}},p(\cdot|y))-\log p(y)\leq\frac{1}{2}\|\theta_{0}\|^{2}-\log p(y)\leq\beta.$$

Thus, we have shown that $\Pi\subset\{(\theta,r):\mathcal{E}(\theta,r)\leq\beta\}$. However, since the support of the elements of $\{r_{n}\in\mathcal{P}(\mathbb{R}^{d_{z}})\}_{n}$ eventually lies outside a ball of radius $R$ for any $R<\infty$ and hence of any compact set, $\Pi$ is not tight. Hence, Prokhorov’s theorem [Shiryaev, 1996, p. 318] tells us that as $\Pi$ is not tight it is not relatively compact. And, we conclude that as the level set is not relatively compact, the functional is not-coercive. ∎

E.2 Proof of Prop. 3

Proof of Prop. 3.

(Coercivity) Consider the level set $\{(\theta,r):\mathcal{E}_{\lambda}(\theta,r)\leq\beta\}$, which is contained in a relatively compact set. To see this, first note that

$$\{(\theta,r):\mathcal{E}_{\lambda}(\theta,r)\leq\beta\} \subseteq\{(\theta,r):-\log p(y)+\mathsf{R}_{\lambda}(\theta,r)\leq\beta\}$$

$$\subseteq\{(\theta,r):\mathsf{R}_{\lambda}(\theta,r)\leq\beta+\log p(y)\}$$

By coercivity of $\mathsf{R}_{\lambda}$, i.e., the above level set is relatively compact hence $\mathcal{E}_{\lambda}$ is coercive.

(Lower semi-continuity) Lower semi-continuity (l.s.c.) follows immediately from the l.s.c. of $\mathcal{E}$ and $\mathsf{R}_{\lambda}$.

(Existence of a minimizer) The existence of a minimizer follows from coercivity and l.s.c. and applying Dal Maso [2012, Theorem 1.15]. ∎

E.3 Proof of Prop. 4

Recall from Santambrogio [2015, Definition 7.12],

Definition E.1 (First Variation).

If $p$ is regular for $F$, the first variation of $F:\mathcal{P}(\mathbb{R}^{d_{z}})\rightarrow\mathbb{R}$, if it exists, is the element that satisfies

$$\lim_{\epsilon\rightarrow 0}\frac{F(p+\epsilon\chi)-F(p)}{\epsilon}=\int\delta_{r}F[r](z)\chi(\mathrm{d}z),$$

for any perturbation $\chi=\tilde{p}-p$ with $\tilde{p}\in\mathcal{P}(\mathbb{R}^{d_{z}})\cap L_{c}^{\infty}(\mathbb{R}^{d_{z}})$ (see Santambrogio [2015, Notation]).

One can decompose the first variation of $\mathcal{E}_{\lambda}^{\gamma}$ as:

$$\delta_{r}\mathcal{E}^{\gamma}_{\lambda}[\theta,r]=\delta_{r}\mathcal{E}^{\gamma}[\theta,r]+\delta_{r}\mathsf{R}_{\lambda}^{\mathrm{E}}[\theta,r].$$

where $\mathcal{E}^{\gamma}:(\theta,r)\mapsto\int\log\left(\frac{q_{\theta,r}(x)+\gamma}{p(x,y)}\right)q_{\theta,r}(\mathrm{d}x)$. Since $\delta_{r}\mathsf{R}_{\lambda}^{\mathrm{E}}[\theta,r]=\lambda_{r}\delta_{r}\mathrm{KL}(r|p_{0})$, its first variation follows immediately from standard calculations [Ambrosio et al., 2005, Santambrogio, 2015]. As for $\delta_{r}\mathcal{E}^{\gamma}$, we have the following proposition:

Proposition 10 (First Variation of $\mathcal{E}^{\gamma}$).

Assume that for all $(\theta,r,z)\in\mathcal{M}\times\mathbb{R}^{d_{z}}$,

$$\mathbb{E}_{k{{}_{\theta}}(X|z)}\left|\log\left(\frac{q_{\theta,r}(X)+\gamma}{{p(X,y)}}\right)\right|<\infty,$$

then we obtain

$$\delta_{r}\mathcal{E}^{\gamma}[\theta,r](z)=\mathbb{E}_{k{{}_{\theta}}(X|z)}\left[\log\left(\frac{q_{\theta,r}(X)+\gamma}{{p(X,y)}}\right)+\frac{q_{\theta,r}(X)}{q_{\theta,r}(X)+\gamma}\right].$$

Proof.

Since $q_{\theta,r+\epsilon\chi}=\int k{{}_{\theta}}(\cdot|z)(r+\epsilon\chi)(z)\,\mathrm{d}z=q_{\theta,r}+\epsilon q_{\theta,\chi},$ we have

$$\mathcal{E}^{\gamma}(\theta,r+\epsilon\chi)= \int_{\mathcal{X}}q_{\theta,r+\epsilon\chi}(x)\log\left(\frac{q_{\theta,r+\epsilon\chi}(x)+\gamma}{p(y,x)}\right)\,\mathrm{d}x$$

$$= \int_{X}[q_{\theta,r}+\epsilon q_{\theta,\chi}](x)\log([q_{\theta,r}+\epsilon q_{\theta,\chi}](x)+\gamma)\,\mathrm{d}x$$

$$-\int_{X}[q_{\theta,r}+\epsilon q_{\theta,\chi}](x)\log{p(y,x)}\,\mathrm{d}x.$$

Applying Taylor’s expansion, we obtain $(x+\epsilon y)\log(x+\epsilon y+\gamma)=x\log(x+\gamma)+\epsilon y\left(\log(x+\gamma)+\frac{x}{x+\gamma}\right)+o(\epsilon)$, we obtain

$$\mathcal{E}^{\gamma}(\theta,r+\epsilon\chi)= \int_{\mathcal{X}}q_{\theta,r}(x)\log\frac{q_{\theta,r}(x)+\gamma}{p(y,x)}\,\mathrm{d}x$$

$$+\epsilon\int_{\mathcal{X}}q_{\theta,\chi}(x)\left[\log\left(\frac{q_{\theta,r}(x)+\gamma}{p(y,x)}\right)+\frac{q_{\theta,r}(x)}{q_{\theta,r}(x)+\gamma}\right]\,\mathrm{d}x+o(\epsilon).$$

Hence, we obtain

$$\lim_{\epsilon\rightarrow}\frac{\mathcal{E}^{\gamma}(\theta,r+\epsilon\chi)-\mathcal{E}^{\gamma}(\theta,r)}{\epsilon} \overset{\phantom{(a)}}{=}\int_{\mathcal{X}}q_{\theta,\chi}(x)\left[\log\frac{q_{\theta,r}(x)+\gamma}{p(y,x)}+\frac{q_{\theta,r}(x)}{q_{\theta,r}(x)+\gamma}\right]\,\mathrm{d}x$$

$$\overset{\phantom{(a)}}{=}\int_{\mathcal{X}}\left[\int_{\mathcal{Z}}k{{}_{\theta}}(x|z)\chi(\mathrm{d}z)\right]\left[\log\left(\frac{q_{\theta,r}(x)+\gamma}{{p(y,x)}}\right)+\frac{q_{\theta,r}(x)}{q_{\theta,r}(x)+\gamma}\right]\,\mathrm{d}x$$

$$\overset{(a)}{=}\int_{Z}\left(\int_{X}k{{}_{\theta}}(x|z)\left[\log\left(\frac{q_{\theta,r}(x)+\gamma}{p(y,x)}\right)+\frac{q_{\theta,r}(x)}{q_{\theta,r}(x)+\gamma}\right]\,\mathrm{d}x\right)\chi(z)\,\mathrm{d}z.$$

One can then identify the desired result. In (a), we appeal to Fubini’s theorem for the interchange of integrals whose conditions

$$\int_{\mathcal{Z}}\int_{\mathcal{X}}\left|k{{}_{\theta}}(x|z)\left[\log\left(\frac{q_{\theta,r}(x)+\gamma}{{p(y,x)}}\right)+\frac{q_{\theta,r}(x)}{q_{\theta,r}(x)+\gamma}\right]\,\chi(z)\right|\mathrm{d}x\mathrm{d}z<\infty,$$ (22)

are satisfied by our assumptions. This can be seen from

$$\text{LHS \lx@cref{creftypecap~refnum}{eq:fv_condition}}\leq\int_{\mathcal{Z}}\mathbb{E}_{k{{}_{\theta}}(X|z)}\left|\log\left(\frac{q_{\theta,r}(X)+\gamma}{{p(X,y)}}\right)+\frac{q_{\theta,r}(X)}{q_{\theta,r}(X)+\gamma}\right||\chi(z)|\mathrm{d}z\leq 0,$$

where we use our assumption and the fact that $\chi$ is absolutely integrable. ∎

Proof of Prop. 5.

The result can be obtained from direct computation. We begin

$$\frac{\mathrm{d}}{\mathrm{d}t}\mathcal{E}_{\lambda}(\theta_{t},r_{t})=\left\langle\nabla_{\theta}\mathcal{E}_{\lambda}(\theta_{t},r_{t}),\dot{\theta}_{t}\right\rangle+\int\delta_{r}\mathcal{E}_{\lambda}[\theta_{t},r_{t}]\,\partial_{t}r_{t}\,\mathrm{d}z$$

The second term can be simplified

$$\int\delta_{r}\mathcal{E}_{\lambda}[\theta_{t},r_{t}]\,\partial_{t}r_{t}\,\mathrm{d}z =\int\delta_{r}\mathcal{E}_{\lambda}[\theta_{t},r_{t}](z)\nabla_{z}\cdot(r_{t}(z)\nabla\delta_{r}\mathcal{E}_{\lambda}[\theta_{t},r_{t}](z))\,\mathrm{d}z$$

$$=-\int r_{t}\|{\nabla_{z}\delta_{r}\mathcal{E}_{\lambda}}[\theta_{t},r_{t}](z)\|^{2}\,\mathrm{d}z$$

where the last inequality follows from integration by parts. Hence, the claim holds. If the log-Sobolev inequality holds, then we have

$$\frac{\mathrm{d}}{\mathrm{d}t}\left[\mathcal{E}_{\lambda}(\theta_{t},r_{t})-\mathcal{E}_{\lambda}^{*}\right]=-\|\nabla_{\mathcal{M}}\mathcal{E}_{\lambda}[\theta_{t},r_{t}]\|\leq-\frac{1}{\tau}\left[\mathcal{E}_{\lambda}(\theta_{t},r_{t})-\mathcal{E}_{\lambda}^{*}\right].$$

From Grönwalls inequality, we obtain the desired result. ∎

Appendix F Proofs in Section 4

F.1 Proof of Prop. 7

Proof.

We first begin by proving $\Gamma$-convergence from the definition, i.e., demonstrating that the liminf inequality holds and establishing the existence of a recovery sequence. The latter follows from pointwise convergence:

$$\lim_{\gamma\rightarrow 0}\mathcal{E}^{\gamma}_{\lambda}(\theta,r)=\mathcal{E}_{\lambda}(\theta,r),$$

upon taking $(\theta_{\gamma},r_{\gamma})=(\theta,r)$ for all $\gamma$.

The liminf inequality can be seen to follow similarly from the l.s.c. argument in Section E.1.

To arrive at the convergence of minima, we invoke Dal Maso [2012, Theorem 7.8] by using the fact that $\mathcal{E}_{\lambda}^{\gamma}$ is equi-coercive in the sense of Dal Maso [2012, Definition 7.6]. To see that $\mathcal{E}_{\lambda}^{\gamma}$ is equi-coercive, note that we have $\mathcal{E}_{\lambda}^{\gamma}\geq\mathcal{E}_{\lambda}$ and $\mathcal{E}_{\lambda}$ is l.s.c. (from Prop. 3), then applying Dal Maso [2012, Proposition 7.7]. ∎

F.2 Proof of Prop. 8

Proof of Prop. 8.

We can equivalently write the $\gamma$-PVI flow in Eq. 17 as follows

$$\mathrm{d}(\theta_{t},Z_{t})=\tilde{b}^{\gamma}(\theta_{t},\mathrm{Law}(Z_{t}),Z_{t})\,\mathrm{d}t+\sigma\,\mathrm{d}W_{t},$$ (23)

where $\sigma=\begin{bmatrix}0&0\\ 0&\sqrt{2\lambda_{r}}I_{d_{z}}\end{bmatrix}$, and

$$\tilde{b}^{\gamma} :\mathbb{R}^{d_{\theta}}\times\mathcal{P(Z)}\times\mathbb{R}^{d_{z}}\rightarrow\mathbb{R}^{d_{\theta}+d_{z}}:(\theta,r,Z)\mapsto\begin{bmatrix}-\nabla_{\theta}\mathcal{E}_{\lambda}^{\gamma}(\theta,r)\\ b^{\gamma}(\theta,r,Z)\end{bmatrix}.$$

In Section F.4, we show that under our assumptions the drift $\tilde{b}^{\gamma}$ is Lipschitz. And under Lipschitz regularity conditions, the proof follows similarly to Lim et al. [2023] which we shall outline for completeness.

We begin endowing the space $\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}})$ with the metric

$$\mathsf{d}((\theta,r),(\theta^{\prime},r^{\prime}))=\sqrt{\|\theta-\theta^{\prime}\|^{2}+\mathsf{W}_{2}^{2}(q,q^{\prime})}.$$

Let $\Upsilon\in C([0,T],\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}}))$ and denote $\Upsilon_{t}=(\vartheta^{\Upsilon}_{t},\nu^{\Upsilon}_{t})$ for it’s respective components. Consider the process that substitutes $\Upsilon$ into (23), in place of the $\mathrm{Law}(Z_{t})$ and $\theta_{t}$,

$$\mathrm{d}(\theta^{\Upsilon}_{t},Z^{\Upsilon}_{t})=\tilde{b}^{\gamma}(\vartheta^{\Upsilon}_{t},\nu^{\Upsilon}_{t},Z^{\Upsilon}_{t})\,\mathrm{d}t+\sigma\,\mathrm{d}W_{t}.$$

whose existence and uniqueness of strong solutions are given by Carmona [2016][Thereom 1.2].

Define the operator

$$F_{T}:C([0,T],\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}}))\rightarrow C([0,T],\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}})):\Upsilon\rightarrow(t\mapsto(\theta^{\Upsilon}_{t},\mathrm{Law}(Z_{t}^{\Upsilon})).$$

Let $(\theta_{t},Z_{t})$ denote a process that is a solution to (23) then the function $t\mapsto(\theta_{t},\mathrm{Law}(Z_{t}))$ is a fixed point of the operator $F_{T}$. The converse also holds. Thus, it is sufficient to establish the existence and uniqueness of the fixed point of the operator $F_{T}$. For $\Upsilon=(\vartheta,\nu)$ and $\Upsilon^{\prime}=(\vartheta^{\prime},\nu^{\prime})$

$$\|\theta^{\Upsilon}_{t}-\theta^{\Upsilon^{\prime}}_{t}\|^{2}+\mathbb{E}[\|Z_{t}^{\Upsilon}-Z_{t}^{\Upsilon^{\prime}}\|]^{2} =\mathbb{E}\left\|\int_{0}^{t}\tilde{b}^{\gamma}(\vartheta_{s},\nu_{s},Z^{\Upsilon}_{s})-\tilde{b}^{\gamma}(\vartheta^{\prime}_{s},\nu^{\prime}_{s},Z^{\Upsilon^{\prime}}_{s})\,\mathrm{d}s\right\|^{2}$$

$$\leq tC\int_{0}^{t}\left[\mathbb{E}\|Z^{\Upsilon}_{s}-Z^{\Upsilon^{\prime}}_{s}\|^{2}+\|\vartheta_{s}-\vartheta^{\prime}_{s}\|^{2}+\mathsf{W}^{2}_{1}(\nu_{s},\nu^{\prime}_{s})\right]\,\mathrm{d}s$$

$$\leq C(t)\int_{0}^{t}[\mathsf{W}^{2}_{2}(\nu_{s},\nu^{\prime}_{s})+\|\vartheta_{s}-\vartheta^{\prime}_{s}\|^{2}]\,\mathrm{d}s,$$

where we apply Jensen’s inequality; $C_{r}$-inequality; Lipschitz drift of $\tilde{b}^{\gamma}$; and Grönwall’s inequality. The constant $C:=3K_{\tilde{b}}^{2}$ and $C(t):=tC\exp\left(\frac{1}{2}t^{2}C\right)$. Thus, we have

$$\mathsf{d}^{2}(F_{T}(\Upsilon)_{t},F_{T}(\Upsilon^{\prime})_{t})\leq C(t)\int_{0}^{t}\mathsf{d}^{2}(\Upsilon_{s},\Upsilon^{\prime}_{s})\,\mathrm{d}s.$$

Then, for $F^{k}_{T}$ denoting $k$ successive composition of $F_{T}$, one can inductively show that it satisfies

$$\mathsf{d}^{2}(F^{k}_{T}(\Upsilon)_{t},F^{k}_{T}(\Upsilon)_{t})\leq\frac{(tC(t))^{k}}{k!}\sup_{s\in[0,T]}\mathsf{d}^{2}(\Upsilon_{s},\Upsilon_{s}).$$

Taking the supremum, we have

$$\sup_{s\in[0,T]}\mathsf{d}^{2}(F^{k}_{T}(\Upsilon)_{s},F^{k}_{T}(\Upsilon)_{s})\leq\frac{(TC(T))^{k}}{k!}\sup_{s\in[0,T]}\mathsf{d}^{2}(\Upsilon_{s},\Upsilon^{\prime}_{s}).$$

Thus, for a large enough $k$, we have shown that $F^{k}_{T}$ is a contraction and from Banach Fixed Point Theorem and the completeness of the space $(C([0,T],\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}})),\sup\mathsf{d})$, we have existence and uniqueness. ∎

F.3 Proof of Prop. 9

Recall, the process defined in Prop. 9:

$$\mathrm{d}\theta^{\gamma,M}_{t} =-\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\gamma,M}_{t},r^{\gamma,M}_{t})\,\mathrm{d}t,\enskip\text{where }r^{\gamma,M}_{t}=\frac{1}{M}\sum_{m=1}^{M}\delta_{Z^{\gamma,M}_{t,m}}$$

$$\forall m\in[M]:\mathrm{d}Z^{\gamma,M}_{t,m} =b^{\gamma}(\theta^{\gamma,M}_{t},r^{\gamma,M}_{t},Z^{\gamma,M}_{t,m})\,\mathrm{d}t+\sqrt{2\lambda_{r}}\,\mathrm{d}W_{t,m}.$$

and $\gamma$-PVI (defined in Eq. 17) augmented with extra particles (in the sense that there are $M$ independent copies of the $Z$-process) to facilitate a synchronous coupling argument

$$\mathrm{d}\theta^{\gamma}_{t} =-\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\gamma}_{t},\mathrm{Law}(Z^{\gamma}_{t,1}))\,\mathrm{d}t,\enskip$$

$$\forall m\in[M]:\mathrm{d}Z^{\gamma}_{t,m} =b^{\gamma}(\theta^{\gamma}_{t},\mathrm{Law}(Z^{\gamma}_{t,1}),Z^{\gamma}_{t,m})\,\mathrm{d}t+\sqrt{2\lambda_{r}}\,\mathrm{d}W_{t,m}.$$

Proof of Prop. 9.

This is equivalent to proving that

$$\underbrace{\mathbb{E}\sup_{t\in[0,T]}\|\theta^{\gamma}_{t}-\theta^{\gamma,M}_{t}\|^{2}}_{(a)}+\underbrace{\mathbb{E}\sup_{t\in[0,T]}\left\{\frac{1}{M}\sum_{m=1}^{M}\|Z^{\gamma}_{t,m}-Z^{\gamma,M}_{t,m}\|^{2}\right\}}_{(b)}=o(1).$$ (24)

We shall treat the two terms individually. We begin with (a) in (24), where Jensen’s inequality gives:

$$\text{(a) in }\eqref{eq:chaos_desired} =\mathbb{E}\sup_{t\in[0,T]}\left\|\int_{0}^{t}\left[\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\gamma,M}_{s},r^{\gamma,M}_{s})-\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\gamma}_{s},r^{\gamma}_{s})\right]\,\mathrm{d}s\right\|^{2}$$

$$\leq T\mathbb{E}\int_{0}^{T}\left\|\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\gamma,M}_{t},r^{\gamma,M}_{s})-\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\gamma}_{s},r^{\gamma}_{s})\right\|^{2}\,\mathrm{d}t$$

$$\leq C_{\theta}\int_{0}^{T}\mathbb{E}\|\theta^{\gamma}_{s}-\theta^{\gamma,M}_{s}\|^{2}+\mathbb{E}\mathsf{W}_{2}^{2}(r^{\gamma,M}_{s},r^{\gamma}_{s})\,\mathrm{d}t.$$ (25)

where $C_{\theta}:=2TK_{\mathcal{E}^{\gamma}_{\lambda}}^{2}$, we apply Cauchy–Schwarz; and the $C_{r}$ inequality with the Lipschitz continuity of $\nabla_{\theta}\mathcal{E}_{\lambda}^{\gamma}$ from Prop. 12. Using the $C_{r}$ inequality again, together with the triangle inequality:

$$\mathbb{E}\mathsf{W}_{2}^{2}(r^{\gamma,M}_{s},r^{\gamma}_{s}) \leq 2\mathbb{E}\mathsf{W}_{2}^{2}\left(r^{\gamma}_{s},\hat{r}_{s}^{\gamma}\right)+2\mathbb{E}\mathsf{W}_{2}^{2}(r^{\gamma,M}_{s},\hat{r}^{\gamma}_{s})$$

$$\leq o(1)+\frac{2}{M}\sum_{m=1}^{M}\mathbb{E}\|Z^{\gamma}_{s,m}-Z^{\gamma,M}_{s,m}\|^{2},$$ (26)

where $\hat{r}^{\gamma}_{s}=\frac{1}{M}\sum_{m=1}^{M}\delta_{Z^{\gamma}_{s,m}}$ and we use Fournier and Guillin [2015]. Note that we also have

$$\|\theta^{\gamma}_{s}-\theta^{\gamma,M}_{s}\|^{2} \leq\sup_{s^{\prime}\in[0,T]}\|\theta^{\gamma}_{s^{\prime}}-\theta^{\gamma,M}_{s^{\prime}}\|^{2},$$ (27)

$$\frac{1}{M}\sum_{m=1}^{M}\|Z^{\gamma}_{s,m}-Z^{\gamma,M}_{s,m}\|^{2} \leq\sup_{s^{\prime}\in[0,T]}\frac{1}{M}\sum_{m=1}^{M}\|Z^{\gamma}_{s^{\prime},m}-Z^{\gamma,M}_{s^{\prime},m}\|^{2}.$$ (28)

Applying Eq. 26 in Eq. 25 then Eqs. 27 and 28, we obtain

$$(a)\leq 2C_{\theta}\int_{0}^{T}\mathbb{E}\sup_{s\in[0,T]}\|\theta^{\gamma}_{s}-\theta^{\gamma,M}_{s}\|^{2}+\mathbb{E}\sup_{s\in[0,T]}\frac{1}{M}\sum_{m=1}^{M}\|Z^{\gamma}_{s,m}-Z^{\gamma,M}_{s,m}\|^{2}\,\mathrm{d}s+o(1).$$ (29)

Similarly, for (b) in (24), we have

$$(b) =\mathbb{E}\sup_{t\in[0,T]}\frac{1}{M}\sum_{m=1}^{M}\left\|\int_{0}^{t}b^{\gamma}(\theta^{\gamma,M}_{s},r^{\gamma,M}_{s},Z^{\gamma,M}_{s,m})-b^{\gamma}(\theta^{\gamma}_{s},\mathrm{Law}(Z^{\gamma}_{s,1}),Z^{\gamma}_{s,m})\,\mathrm{d}s\right\|^{2}$$

$$\leq C_{z}\mathbb{E}\int_{0}^{T}\|\theta^{\gamma,M}_{s}-\theta^{\gamma}_{s}\|^{2}+\mathsf{W}_{2}^{2}(r^{\gamma,M}_{s},\mathrm{Law}(Z^{\gamma}_{s,1}))+\frac{1}{M}\sum_{m=1}^{M}\|Z^{\gamma}_{s,m}-Z^{\gamma,M}_{s,m}\|^{2}\,\mathrm{d}s,$$

where $C_{z}:=3K_{b^{\gamma}}^{2}$and, as before, we apply Cauchy–Schwarz, Lipschitz and $C_{r}$ inequalities. Then from Eqs. 26, 27 and 28, we obtain

$$(b)\leq C\mathbb{E}\int_{0}^{T}\sup_{s\in[0,T]}\|\theta^{\gamma,M}_{s}-\theta^{\gamma}_{s}\|^{2}+\sup_{s\in[0,T]}\frac{1}{M}\sum_{m=1}^{M}\|Z^{\gamma}_{s,m}-Z^{\gamma,M}_{s,m}\|^{2}\,+o(1)\mathrm{d}s,$$ (30)

where $C:=C_{z}+2C_{\theta}$. Combining Eqs. 29 and 30 and applying Grönwall’s inequality, we obtain

$$\mathbb{E}\sup_{t\in[0,T]}\|\theta^{\gamma}_{t}-\theta^{\gamma,M}_{t}\|^{2}+\mathbb{E}\sup_{t\in[0,T]}\left\{\frac{1}{M}\sum_{m=1}^{M}\|Z^{\gamma}_{t,m}-Z^{\gamma,M}_{t,m}\|^{2}\right\}=o(1).$$

Taking the limit, we have the desired result. ∎

F.4 The drift in Eq. 17 is Lipschitz

In this section, we show that the drift in the $\gamma$-PVI flow in Eq. 17 is Lipschitz.

Proposition 11.

Under the same assumptions as Prop. 8; the drift $\tilde{b}(A,r)$ is Lipschitz, i.e., there exists a constant $K_{\tilde{b}}\in\mathbb{R}_{>0}$ such that:

$$\|\tilde{b}^{\gamma}(\theta,r,z)-\tilde{b}^{\gamma}(\theta^{\prime},r^{\prime},z^{\prime})\|\leq K_{\tilde{b}}(\left\|(\theta,z)-(\theta^{\prime},z^{\prime})\right\|+\mathsf{W}_{2}(r,r^{\prime})),\enskip\forall\theta,\theta^{\prime}\in\Theta,z,z^{\prime}\in\mathcal{Z},r,r^{\prime}\in\mathcal{P(Z)}.$$

Proof.

From the definition and using the concavity of $\sqrt{\cdot}$ (which ensures that for any $a,b\geq 0$, $\sqrt{a+b}\leq\sqrt{a}+\sqrt{b}$), we obtain

$$\|\tilde{b}^{\gamma}(\theta,r,z)-\tilde{b}^{\gamma}(\theta^{\prime},r^{\prime},z^{\prime})\|\leq\|\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta,r)-\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\prime},r^{\prime})\|+\|b^{\gamma}(\theta,r,z)-b^{\gamma}(\theta^{\prime},r^{\prime},z^{\prime})\|.$$

It is established below in Prop. 12 that $\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}$ satisfies a Lipschitz inequality, i.e., there is some $K_{\mathcal{E}^{\gamma}_{\lambda}}\in\mathbb{R}_{>0}$ such that

$$\|\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta,r)-\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\prime},r^{\prime})\|\leq K_{\mathcal{E}^{\gamma}_{\lambda}}(\|\theta-\theta^{\prime}\|+\mathsf{W}_{2}(r,r^{\prime})).$$

It is established below in Prop. 13 that $b$ satisfies a Lipschitz inequality, i.e., there is some $K_{b}\in\mathbb{R}_{>0}$ such that

$$\|b^{\gamma}(\theta,r,z)-b^{\gamma}(\theta^{\prime},r^{\prime},z^{\prime})\|\leq K_{b^{\gamma}}(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{2}(r,r^{\prime})).$$

Hence, we have obtained as desired with $K_{\tilde{b}}=K_{\mathcal{E}^{\gamma}_{\lambda}}+K_{b^{\gamma}}$. ∎

Proposition 12.

Under the same assumptions as Prop. 8, the function $(\theta,r)\mapsto\nabla_{\theta}\mathcal{E}_{\lambda}(\theta,r)$ is Lipschitz, i.e., there exist some constant $K_{\mathcal{E}_{\lambda}}\in\mathbb{R}_{>0}$ such that

$$\|\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta,r)-\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta^{\prime},r^{\prime})\|\leq K_{\mathcal{E}^{\gamma}_{\lambda}}(\|\theta-\theta^{\prime}\|+\mathsf{W}_{2}(r,r^{\prime})),\enskip\forall(\theta,r),(\theta^{\prime},r^{\prime})\in\mathcal{M}.$$

Proof.

From the definition, we have

$$\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}(\theta,r)=\nabla_{\theta}\mathcal{E}^{\gamma}(\theta,r)+\nabla_{\theta}\mathsf{R}_{\lambda}(\theta,r).$$

Thus, if both $\nabla_{\theta}\mathcal{E}^{\gamma}$ and $\nabla_{\theta}\mathsf{R}_{\lambda}$ are Lipschitz, then so is $\nabla_{\theta}\mathcal{E}^{\gamma}_{\lambda}$. Since $\mathsf{R}_{\lambda}$ has Lipschitz gradient (by Assumption 1), it remains to be shown that $\nabla_{\theta}\mathcal{E}^{\gamma}$ is Lipschitz. From Prop. 6, we have

$$\nabla_{\theta}\mathcal{E}^{\gamma}(\theta,r)=\mathbb{E}_{p_{k}(\epsilon)r(z)}\left[(\nabla_{\theta}\phi_{\theta}\cdot[s^{\gamma}_{\theta,r}-s_{p}])(z,\epsilon)\right]=\int\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)\,p_{k}(\mathrm{d}\epsilon)r(\mathrm{d}z),$$

where $d_{\theta,r}^{p,\gamma}(z,\epsilon):=s^{\gamma}_{\theta,r}(z,\epsilon)-s_{p}(z,\epsilon)$. Then, applying Jensen’s inequality, we obtain

$$\|\nabla_{\theta}\mathcal{E}^{\gamma}(\theta,r)-\nabla_{\theta}\mathcal{E}^{\gamma}(\theta^{\prime},r^{\prime})\|$$

$$=\left\|\int p(\epsilon)\int\left[\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)r(z)-\nabla_{\theta}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z,\epsilon)r^{\prime}(z)\right]\mathrm{d}z\mathrm{d}\epsilon\right\|$$

$$\leq\int p(\epsilon)\left\|\int\left[\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)r(z)-\nabla_{\theta}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z,\epsilon)r^{\prime}(z)\right]\mathrm{d}z\right\|\mathrm{d}\epsilon.$$ (31)

Focusing on the integrand, we can upper-bound it with

$$\left\|\int\left[\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)r(z)-\nabla_{\theta}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z,\epsilon)r^{\prime}(z)\right]\mathrm{d}z\right\|$$

$$\overset{(a)}{\leq} \left\|\int\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)\,[r(z)-r^{\prime}(z)]\mathrm{d}z\right\|+\left\|\int\left[\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)-\nabla_{\theta}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z,\epsilon)\right]r^{\prime}(z)\mathrm{d}z\right\|$$

$$\overset{(b)}{\leq} \int\left\|\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)\right\||r(z)-r^{\prime}(z)|\mathrm{d}z$$

$$+ \int\left\|\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)-\nabla_{\theta}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z,\epsilon)\right\|r^{\prime}(z)\mathrm{d}z.$$

where in (a) we add and subtract the relevant terms and invoke the triangle inequality, and in (b) we apply Jensen’s inequality. Plugging this back into Eq. 31, we obtain

$$\|\nabla_{\theta}\mathcal{E}^{\gamma}(\theta,r)-\nabla_{\theta}\mathcal{E}^{\gamma}(\theta^{\prime},r^{\prime})\|$$

$$\leq \int\mathbb{E}_{p_{k}(\epsilon)}\left\|\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)\right\||r(z)-r^{\prime}(z)|\mathrm{d}z$$ (32)

$$+\int\mathbb{E}_{p_{k}(\epsilon)}\left\|\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)-\nabla_{\theta}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z,\epsilon)\right\|r^{\prime}(z)\mathrm{d}z,$$ (33)

where the interchange of integrals is justified from Fubini’s theorem for non-negative functions (also known as Tonelli’s theorem).

As we shall later show, that the two terms have the following upper bounds:

$$\eqref{eq:tlip_t1} \leq K\mathsf{W_{1}}(r,r^{\prime}),\textrm{ and}$$ (34)

$$\eqref{eq:tlip_t2} \leq K(\|\theta-\theta^{\prime}\|+\mathsf{W}_{1}(r,r^{\prime})),\$$ (35)

where $K$ denotes a generic constant; and, upon noting that $\mathsf{W_{1}}\leq\mathsf{W_{2}}$, we obtained the desired result.

Now, we shall verify LABEL:{eq:tlip_t1_b} and LABEL:{eq:tlip_t2_b}. For the LABEL:{eq:tlip_t1_b}, we use the fact that the map $z\mapsto\mathbb{E}_{p_{k}(\epsilon)}\left\|\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p}(z,\epsilon)\right\|$ is Lipschitz then from the dual representation of $\mathsf{W}_{1}$, we obtain the desired result. To see that the aforementioned map is Lipschitz,

$$\left|\mathbb{E}_{p_{k}(\epsilon)}\left\|\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)\right\|-\mathbb{E}_{p_{k}(\epsilon)}\left\|\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon)\right\|\right|$$

$$\overset{(a)}{\leq}\mathbb{E}_{p_{k}(\epsilon)}\left\|\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)-\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon)\right\|$$

$$\overset{(b)}{\leq}\mathbb{E}_{p_{k}(\epsilon)}\left\|\nabla_{\theta}\phi_{\theta}(z,\epsilon)\cdot(d_{\theta,r}^{p,\gamma}(z,\epsilon)-d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon))\right\|$$

$$+\mathbb{E}_{p_{k}(\epsilon)}\left\|(\nabla_{\theta}\phi_{\theta}(z,\epsilon)-\nabla_{\theta}\phi_{\theta}(z^{\prime},\epsilon))\cdot d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon)\right\|$$

$$\overset{(c)}{\leq}\mathbb{E}_{p_{k}(\epsilon)}\left[\left\|\nabla_{\theta}\phi_{\theta}(z,\epsilon)\right\|_{F}\left\|d_{\theta,r}^{p,\gamma}(z,\epsilon)-d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon)\right\|\right]$$

$$+\mathbb{E}_{p_{k}(\epsilon)}\left[\left\|\nabla_{\theta}\phi_{\theta}(z,\epsilon)-\nabla_{\theta}\phi_{\theta}(z^{\prime},\epsilon)\right\|_{F}\left\|d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon)\right\|\right]$$

$$\overset{(d)}{\leq}\mathbb{E}_{p_{k}(\epsilon)}\left[(a_{\phi}\|\epsilon\|+b_{\phi})(a_{d}\|\epsilon\|+b_{d})\right]\|z-z^{\prime}\|$$

$$+\mathbb{E}_{p_{k}(\epsilon)}\left[(a_{\phi}\|\epsilon\|+b_{\phi})\left\|d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon)\right\|\right]\|z-z^{\prime}\|,$$

$$\overset{(e)}{\leq}\mathbb{E}_{p_{k}(\epsilon)}\left[(a_{\phi}\|\epsilon\|+b_{\phi})(a_{d}\|\epsilon\|+b_{d})\right]\|z-z^{\prime}\|$$

$$+\frac{1}{2}\mathbb{E}_{p_{k}(\epsilon)}\left[(a_{\phi}\|\epsilon\|+b_{\phi})^{2}+\left\|d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon)\right\|^{2}\right]\|z-z^{\prime}\|,$$

where (a) we use the reverse triangle inequality; (b) we add and subtract relevant terms and apply the triangle inequality; (c) we use a property of the matrix norm with $\|\cdot\|_{F}$ denoting the Frobenius norm; (d) we utilize Assumption 3 and the Lipschitz property from Prop. 15; (e) we apply Young’s inequality. Then, from the fact that

$$\mathbb{E}_{p_{k}(\epsilon)}\left[(a_{\phi}\|\epsilon\|+b_{\phi})(a_{d}\|\epsilon\|+b_{d})\right]<\infty,\enskip\mathbb{E}_{p_{k}(\epsilon)}\left[(a_{\phi}\|\epsilon\|+b_{\phi})^{2}+\left\|d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon)\right\|^{2}\right]<\infty,$$ (36)

which holds from the fact that $p_{k}$ has finite second moments Assumption 3, and the fact that $\mathbb{E}_{p_{k}(\epsilon)}\left\|d_{\theta,r}^{p,\gamma}(z^{\prime},\epsilon)\right\|$ is bounded.

As for Eq. 35, we focus on the integrand in Eq. 33

$$\mathbb{E}_{p_{k}(\epsilon)}\left\|\nabla_{\theta}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}(z,\epsilon)-\nabla_{\theta}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z,\epsilon)\right\|$$

$$\leq \mathbb{E}_{p_{k}(\epsilon)}\left[\left\|\nabla_{\theta}\phi_{\theta}\cdot(d_{\theta,r}^{p,\gamma}-d_{\theta^{\prime},r^{\prime}}^{p,\gamma})(z,\epsilon)\right\|+\left\|(\nabla_{\theta}\phi_{\theta}-\nabla_{\theta}\phi_{\theta^{\prime}})\cdot d_{\theta^{\prime},r^{\prime}}^{p}(z,\epsilon)\right\|\right]$$

$$\leq \mathbb{E}_{p_{k}(\epsilon)}\left[\left\|\nabla_{\theta}\phi_{\theta}(z,\epsilon)\right\|_{F}\left\|(d_{\theta,r}^{p,\gamma}-d_{\theta^{\prime},r^{\prime}}^{p,\gamma})(z,\epsilon)\right\|+\left\|(\nabla_{\theta}\phi_{\theta}-\nabla_{\theta}\phi_{\theta^{\prime}})(z,\epsilon)\right\|_{F}\left\|d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z,\epsilon)\right\|\right]$$

$$\leq \mathbb{E}_{p_{k}(\epsilon)}\left[(a_{\phi}\|\epsilon\|+b_{\phi})(a_{d}\|\epsilon\|+b_{d})\right](\|\theta-\theta^{\prime}\|+\mathsf{W}_{1}(r,r^{\prime}))$$

$$+ \mathbb{E}_{p_{k}(\epsilon)}\left[(a_{\phi}\|\epsilon\|+b_{\phi})\left\|d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z,\epsilon)\right\|\right]\|\theta-\theta^{\prime}\|,$$

where, for the last line, we apply Props. 15 and 3. Applying Young’s inequality and (36), we have the desired result. ∎

Proposition 13 ($b^{\gamma}$ is Lipschitz).

Under the same assumptions as Prop. 8, the map $b^{\gamma}$ is $K_{b^{\gamma}}$-Lipschitz, i.e., there exists a constant $K_{b^{\gamma}}\in\mathbb{R}_{>0}$ such that the following inequality holds for all $(\theta,z,r),(\theta^{\prime},z^{\prime},r^{\prime})\in\Theta\times\mathbb{R}^{d_{z}}\times\mathcal{P}(\mathbb{R}^{d_{z}})$:

$$\|b^{\gamma}(\theta,r,z)-b^{\gamma}(\theta^{\prime},r^{\prime},z^{\prime})\|\leq K_{b^{\gamma}}(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})).$$

Proof.

One can write the drift $b^{\gamma}$ as follows (can be found in Eq. 43 similarly to Prop. 6), we have

$$b^{\gamma}(\theta,r,z)=-\mathbb{E}_{p_{k}(\epsilon)}\left[(\nabla_{z}\phi_{\theta}\cdot[s^{\gamma}_{\theta,r}-s_{p}+\Gamma^{\gamma}_{\theta,r}])(z,\epsilon)\right]+\nabla_{x}\log p_{0}(z),$$

where $\Gamma^{\gamma}_{\theta,r}(z,\epsilon):=\frac{\gamma\nabla_{x}q_{\theta,r}(\phi_{\theta}(z,\epsilon))}{(q_{\theta,r}(\phi_{\theta}(z,\epsilon))+\gamma)^{2}}$. Hence,

$$\|b^{\gamma}(\theta,r,z)-b^{\gamma}(\theta^{\prime},r^{\prime},z^{\prime})\| \leq\|\mathbb{E}_{p_{k}(\epsilon)}[(\nabla_{z}\phi_{\theta}\cdot[d_{\theta,r}^{p,\gamma}+\Gamma_{\theta,r}^{\gamma}])(z,\epsilon)-(\nabla_{z}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma})(z^{\prime},\epsilon)]\|$$

$$+\|\nabla_{z}\log p_{0}(z)-\nabla_{z}\log p_{0}(z^{\prime})\|$$

$$\leq\mathbb{E}_{p_{k}(\epsilon)}\|(\nabla_{z}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}+\Gamma_{\theta,r}^{\gamma})(z,\epsilon)-(\nabla_{z}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma})(z^{\prime},\epsilon)\|$$

$$+K_{p_{0}}\|z-z^{\prime}\|,$$

where for the last inequality we use Jensen’s inequality and Assumption 1. Since we have

$$\mathbb{E}_{p_{k}(\epsilon)}\|(\nabla_{z}\phi_{\theta}\cdot d_{\theta,r}^{p,\gamma}+\Gamma_{\theta,r}^{\gamma})(z,\epsilon)-(\nabla_{z}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma})(z^{\prime},\epsilon)\|$$

$$\overset{(a)}{\leq} \mathbb{E}_{p_{k}(\epsilon)}\|(\nabla_{z}\phi_{\theta}\cdot[d_{\theta,r}^{p,\gamma}+\Gamma_{\theta,r}^{\gamma}])(z,\epsilon)-\nabla_{z}\phi_{\theta}(z,\epsilon)\cdot[d_{\theta^{\prime},r^{\prime}}^{p,\gamma}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma}](z^{\prime},\epsilon)\|$$

$$+ \mathbb{E}_{p_{k}(\epsilon)}\|\nabla_{z}\phi_{\theta}(z,\epsilon)\cdot[d_{\theta^{\prime},r^{\prime}}^{p,\gamma}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma}](z^{\prime},\epsilon)-(\nabla_{z}\phi_{\theta^{\prime}}\cdot d_{\theta^{\prime},r^{\prime}}^{p,\gamma}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma})(z^{\prime},\epsilon)\|$$

$$\overset{(b)}{\leq} \mathbb{E}_{p_{k}(\epsilon)}\|\nabla_{z}\phi_{\theta}(z,\epsilon)\|_{F}\|(d_{\theta,r}^{p,\gamma}+\Gamma_{\theta,r}^{\gamma})(z,\epsilon)-(d_{\theta^{\prime},r^{\prime}}^{p,\gamma}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma})(z^{\prime},\epsilon)\|$$

$$+ \mathbb{E}_{p_{k}(\epsilon)}\|\nabla_{z}\phi_{\theta}(z,\epsilon)-\nabla_{z}\phi_{\theta^{\prime}}(z^{\prime},\epsilon)\|_{F}\|(d_{\theta^{\prime},r^{\prime}}^{p,\gamma}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma})(z^{\prime},\epsilon)\|$$

$$\overset{(c)}{\leq} \mathbb{E}_{p_{k}(\epsilon)}(a_{\phi}\|\epsilon\|+b_{\phi})(\|d_{\theta,r}^{p,\gamma}(z,\epsilon)-d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z^{\prime},\epsilon)\|+\|\Gamma_{\theta,r}^{\gamma}(z,\epsilon)-\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma}(z^{\prime},\epsilon)\|)$$ (37)

$$+ \mathbb{E}_{p_{k}(\epsilon)}(a_{\phi}\|\epsilon\|+b_{\phi})\|(d_{\theta^{\prime},r^{\prime}}^{p,\gamma}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma})(z^{\prime},\epsilon)\|\|(\theta,z)-(\theta^{\prime},z^{\prime})\|$$ (38)

where, for (a), we add and subtract the relevant terms and invoke the triangle inequality, in (b) we use properties of the matrix norm, and in (c) we use the bounded gradient and Lipschitz gradient in Assumption 3. For Eq. 37; upon using Props. 15 and 14, which are established below, we obtain

$$\mathbb{E}_{p_{k}(\epsilon)}(a_{\phi}\|\epsilon\|+b_{\phi})(\|d_{\theta,r}^{p,\gamma}(z,\epsilon)-d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z^{\prime},\epsilon)\|+\|\Gamma_{\theta,r}^{\gamma}(z,\epsilon)-\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma}(z^{\prime},\epsilon)\|)$$

$$\leq \mathbb{E}_{p_{k}(\epsilon)}(a_{\phi}\|\epsilon\|+b_{\phi})[(a_{d}+a_{\Gamma})\|\epsilon\|+(b_{d}+b_{\Gamma})](\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})).$$ (39)

As for the second term, Eq. 38,

$$\mathbb{E}_{p_{k}(\epsilon)}(a_{\phi}\|\epsilon\|+b_{\phi})\|(d_{\theta^{\prime},r^{\prime}}^{p,\gamma}+\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma})(z^{\prime},\epsilon)\|$$

$$\overset{(a)}{\leq} \mathbb{E}_{p_{k}(\epsilon)}(a_{\phi}\|\epsilon\|+b_{\phi})[\|d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z^{\prime},\epsilon)\|+\|\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma}(z^{\prime},\epsilon)\|]$$

$$\overset{(b)}{\leq} \mathbb{E}_{p_{k}(\epsilon)}(a_{\phi}\|\epsilon\|+b_{\phi})[\|d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z^{\prime},\epsilon)\|+B_{\gamma}]$$

$$\overset{(c)}{\leq} \mathbb{E}_{p_{k}(\epsilon)}\frac{1}{2}(a_{\phi}\|\epsilon\|+b_{\phi})^{2}+\frac{1}{2}\|d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z^{\prime},\epsilon)\|^{2}+B_{\gamma}(a_{\phi}\|\epsilon\|+b_{\phi})$$ (40)

where (a) follows from the triangle inequality, (b) we use Prop. 14 boundedness of $\Gamma$, (c) we apply Young’s inequality to the first term. Similarly to Eq. 36, from our Assumption 3 and our boundness assumption of the score, we have as desired. Combining Eq. 39 with the result of plugging Eq. 40 into Eq. 38, we obtain the result. ∎

Proposition 14 ($\Gamma$ is Lipschitz and bounded).

Under Assumption 2, the map $(\theta,r,z)\mapsto\Gamma^{\gamma}_{\theta,r}(z,\epsilon)$ is Lipschitz and bounded. (Lipschitz) there is constants $a_{\Gamma},b_{\Gamma}\in\mathbb{R}_{>0}$ such that following hold:

$$\|\Gamma^{\gamma}_{\theta,r}(z,\epsilon)-\Gamma^{\gamma}_{\theta,r}(z,\epsilon)\|\leq(a_{\Gamma}\|\epsilon\|+b_{\Gamma})(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})).$$

Furthermore, it is bounded

$$\|\Gamma^{\gamma}_{\theta,r}(z,\epsilon)\|\leq B_{\Gamma}.$$

Proof.

Since $\Gamma^{\gamma}_{\theta,r}=\frac{\gamma\nabla_{x}\log(q_{\theta,r}(x)+\gamma)}{q_{\theta,r}(x)+\gamma}$, where $x:=\phi_{\theta}(z,\epsilon)$, and $x^{\prime}:=\phi_{\theta^{\prime}}(z^{\prime},\epsilon)$, we have:

$$\|\Gamma_{\theta,r}^{\gamma}(z,\epsilon)-\Gamma_{\theta^{\prime},r^{\prime}}^{\gamma}(z^{\prime},\epsilon)\|$$

$$\leq\gamma\left\|\frac{(q_{\theta^{\prime},r^{\prime}}(x^{\prime})+\gamma)\nabla_{x}\log(q_{\theta,r}(x)+\gamma)-(q_{\theta,r}(x)+\gamma)\nabla_{x}\log(q_{\theta^{\prime},r^{\prime}}(x^{\prime})+\gamma)}{(q_{\theta,r}(x)+\gamma)(q_{\theta^{\prime},r^{\prime}}(x^{\prime})+\gamma)}\right\|$$

$$\leq\frac{1}{\gamma}|q_{\theta^{\prime},r^{\prime}}(x^{\prime})-q_{\theta,r}(x)|\|\nabla_{x}\log(q_{\theta,r}(x)+\gamma)\|$$

$$+\frac{1}{\gamma}(q_{\theta,r}(x)+\gamma)\|\nabla_{x}\log(q_{\theta,r}(x)+\gamma)-\nabla_{x}\log(q_{\theta^{\prime},r^{\prime}}(x^{\prime})+\gamma)\|$$

$$\leq\frac{B_{k}}{\gamma^{2}}|q_{\theta^{\prime},r^{\prime}}(x^{\prime})-q_{\theta,r}(x)|+\frac{(B_{k}+\gamma)}{\gamma}\|s^{\gamma}_{\theta,r}(z,\epsilon)-s^{\gamma}_{\theta^{\prime},r^{\prime}}(z^{\prime},\epsilon)\|$$

$$\leq\frac{B_{k}K_{q}}{\gamma^{2}}(1+a_{\phi}\|\epsilon\|+b_{\phi})(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime}))$$

$$+\frac{B_{k}+\gamma}{\gamma^{2}}(a_{s}\|\epsilon\|+b_{s})(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})),$$

where the last inequality follows from applying Prop. 18 and Assumption 3 to the first term and Prop. 16 to the last term . Hence, we have as desired.

Boundedness follows from the fact that $\left\|\frac{\gamma\nabla_{x}q_{\theta,r}(\phi_{\theta}(z,\epsilon))}{(q_{\theta,r}(\phi_{\theta}(z,\epsilon))+\gamma)^{2}}\right\|\leq\frac{1}{\gamma}\|\nabla_{x}q_{\theta,r}(\phi_{\theta}(z,\epsilon))\|\leq\frac{B_{k}}{\gamma}.$ ∎

Proposition 15.

Under Assumptions 1, 2 and 3, the map $(\theta,r,z)\mapsto s^{\gamma}_{\theta,r}(z,\epsilon)-s_{p}(z,\epsilon)=:d^{p,\gamma}_{\theta,r}(z,\epsilon)$ satisfies the following: there exist $a_{d},b_{d}\in\mathbb{R}_{>0}$ such that for all $(\theta,r),(\theta^{\prime},r^{\prime})\in\mathcal{M},$ and $z,z^{\prime}\in\mathbb{R}^{d_{z}}$, we have

$$\|d_{\theta,r}^{p,\gamma}(z,\epsilon)-d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z^{\prime},\epsilon)\|\leq(a_{d}\|\epsilon\|+b_{d})(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})).$$

Proof.

This is immediate from the definition

$$\|d_{\theta,r}^{p,\gamma}(z,\epsilon)-d_{\theta^{\prime},r^{\prime}}^{p,\gamma}(z^{\prime},\epsilon)\| \leq\|\nabla_{x}\log p(x,y)-\nabla_{x}\log p(x^{\prime},y)\|$$

$$+\|\nabla_{x}\log(q_{\theta,r}(x)+\gamma)-\nabla_{x}\log(q_{\theta^{\prime},r^{\prime}}(x^{\prime})+\gamma)\|$$

$$\leq K_{p}\|x-x^{\prime}\|+\|\nabla_{x}\log(q_{\theta,r}(x)+\gamma)-\nabla_{x}\log(q_{\theta^{\prime},r^{\prime}}(x^{\prime})+\gamma)\|$$

$$\leq K_{p}(a_{\phi}\|\epsilon\|+b_{\phi})\|(\theta,z)-(\theta^{\prime},z^{\prime})\|$$

$$+(a_{s}\|\epsilon\|+b_{s})(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})),$$

where Props. 16, 1 and 3 are used. ∎

Proposition 16 ($s$ is Lipschitz).

Under Assumptions 3 and 2 and $\gamma>0$, the map $(\theta,r,z)\mapsto s^{\gamma}_{\theta,r}(z,\epsilon)$ satisfies the following: there exist constants $a_{s},b_{s}\in\mathbb{R}_{>0}$ such that the following inequality holds for all $(\theta,r),(\theta^{\prime},r^{\prime})\in\mathcal{M}$, and $z,z^{\prime}\in\mathbb{R}^{d_{z}}$:

$$\|s^{\gamma}_{\theta,r}(z,\epsilon)-s^{\gamma}_{\theta^{\prime},r^{\prime}}(z^{\prime},\epsilon)\|\leq(a_{s}\|\epsilon\|+b_{s})(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})),$$

Proof.

For brevity, we write $x=\phi_{\theta}(z,\epsilon)$ and $x^{\prime}=\phi_{\theta^{\prime}}(z^{\prime},\epsilon)$; from the definition, we have

$$\|s^{\gamma}_{\theta,r}(z,\epsilon)-s^{\gamma}_{\theta^{\prime},r^{\prime}}(z^{\prime},\epsilon)\| =\left\|\frac{\nabla_{x}q_{\theta,r}\left(x\right)}{q_{\theta,r}\left(x\right)+\gamma}-\frac{\nabla_{x}q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)}{q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)+\gamma}\right\|$$

$$\overset{(a)}{\leq}\left\|\frac{\nabla_{x}q_{\theta,r}\left(x\right)}{q_{\theta,r}\left(x\right)+\gamma}-\frac{\nabla_{x}q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)}{q_{\theta,r}\left(x\right)+\gamma}\right\|+\left\|\frac{\nabla_{x}q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)}{q_{\theta,r}\left(x\right)+\gamma}-\frac{\nabla_{x}q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)}{q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)+\gamma}\right\|$$

$$\leq\frac{1}{q_{\theta,r}\left(x\right)+\gamma}\left\|\nabla_{x}q_{\theta,r}\left(x\right)-\nabla_{x}q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)\right\|$$

$$+\|\nabla_{x}q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)\|\left|\frac{1}{q_{\theta,r}\left(x\right)+\gamma}-\frac{1}{q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)+\gamma}\right|$$

$$\overset{(b)}{\leq}\frac{1}{\gamma}\left\|\nabla_{x}q_{\theta,r}\left(x\right)-\nabla_{x}q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)\right\|+\frac{B_{k}}{\gamma^{2}}|q_{\theta,r}(x)-q_{\theta^{\prime},r^{\prime}}(x^{\prime})|,$$ (41)

where (a) we add and subtract the relevant terms and apply Jensen’s inequality and the triangle inequality; (b) we use the fact that $\|\nabla_{x}q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)\|=\|\int\nabla_{x}k{{}_{\theta^{\prime}}}(x^{\prime}|z)r^{\prime}(\mathrm{d}z)\|\leq B_{k}$ (from Cauchy-Schwartz and the boundedness part of Assumption 2). Now, we deal with the terms individually. For the first term in Eq. 41, we use the fact that the map $(\theta,r,z)\mapsto\nabla_{x}q_{\theta,r}(\phi_{\theta}(z,\epsilon))$ is $K_{q}$-Lipschitz from Prop. 17. As for the second term in Eq. 41, we apply Prop. 18.

Hence, we obtain

$$\|s^{\gamma}_{\theta,r}(z,\epsilon)-s^{\gamma}_{\theta^{\prime},r^{\prime}}(z^{\prime},\epsilon)\| \leq\left(\frac{K_{gq}}{\gamma}+\frac{B_{k}K_{q}}{\gamma^{2}}\right)(\|(\theta,x)-(\theta^{\prime},x^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime}))$$

$$\leq\left(\frac{K_{gq}}{\gamma}+\frac{B_{k}K_{q}}{\gamma^{2}}\right)(1+a_{\phi}\|\epsilon\|+b_{\phi})(\|(\theta,z)-(\theta^{\prime},z^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})),$$

where we use Assumption 3 for the last line. ∎

Proposition 17.

Under Assumption 2, the map $(\theta,r,x)\mapsto\nabla_{x}q_{\theta,r}(x)$ is Lipschitz, i.e., for all $\epsilon$, there exists a $K_{gq}\in\mathbb{R}_{>0}$ such that the following inequality holds for all $(\theta,r),(\theta^{\prime},r^{\prime})\in\mathcal{M}$ and $z,z^{\prime}\in\mathbb{R}^{d_{z}}$,

$$\|\nabla_{x}q_{\theta,r}(x)-\nabla_{x}q_{\theta^{\prime},r^{\prime}}(x^{\prime})\|\leq K_{gq}(\|(\theta,x)-(\theta^{\prime},x^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})).$$

Proof.

From direct computation,

$$\left\|\nabla_{x}q_{\theta,r}\left(x\right)-\nabla_{x}q_{\theta^{\prime},r^{\prime}}\left(x^{\prime}\right)\right\| =\left\|\int[\nabla_{x}k{{}_{\theta}}(x|z)r\left(z\right)-\nabla_{x}k{{}_{\theta^{\prime}}}(x^{\prime}|z)r^{\prime}\left(z\right)]\,\mathrm{d}z\right\|$$

$$\overset{(a)}{\leq}\int\left\|\nabla_{x}[k{{}_{\theta}}(x|z)-k{{}_{\theta^{\prime}}}(x^{\prime}|z)]\right\|r\left(z\right)\mathrm{d}z$$

$$+\int\left\|\nabla_{x}k{{}_{\theta^{\prime}}}(x^{\prime}|z)\right\||r-r^{\prime}|\left(z\right)\mathrm{d}z$$

$$\overset{(b)}{\leq}K_{k}(\|(\theta,x)-(\theta^{\prime},x^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})),$$

where (a) we add and subtract the appropriate terms, apply the triangle inequality and the Cauchy-Schwarz inequality; (b) for the first term, we use the Lipschitz gradient Assumption 2; and for the second term, we use the dual representation of $\mathsf{W}_{1}$ with the fact map $z\mapsto\|\nabla_{x}\log k{{}_{\theta}}(x|z)\|$ is $K_{k}$-Lipschitz from the reverse triangle inequality and the Lipschitz Assumption 2. ∎

Proposition 18.

Under Assumption 2, the map $(\theta,r,x)\mapsto q_{\theta,r}(x)$ is Lipschitz, i.e., there exists some $K_{q}\in\mathbb{R}_{>0}$ such that for all$(\theta,r,x),(\theta^{\prime},r^{\prime},x^{\prime})\in\Theta\times\mathcal{P}(\mathbb{R}^{d_{z}})\times\mathbb{R}^{d_{x}}$, we have

$$|q_{\theta,r}(x)-q_{\theta^{\prime},r^{\prime}}(x^{\prime})|<K_{q}(\|(\theta,x)-(\theta^{\prime},x^{\prime})\|+\mathsf{W}_{1}(r,r^{\prime})).$$

Proof.

From direct computation, we have

$$|q_{\theta,r}(x)-q_{\theta^{\prime},r^{\prime}}(x^{\prime})| \leq|q_{\theta,r}(x)-q_{\theta,r^{\prime}}(x)|+|q_{\theta,r^{\prime}}(x)-q_{\theta^{\prime},r^{\prime}}(x^{\prime})|$$

$${\leq}\int|k{{}_{\theta}}(x|z)||r-r^{\prime}|(z)\mathrm{d}z+\int|k{{}_{\theta}}(x|z)-k{{}_{\theta^{\prime}}}(x^{\prime}|z)|r(z)\mathrm{d}z$$

$$\overset{(a)}{\leq}B_{k}\mathsf{W}_{1}(r,r^{\prime})+B_{k}\|(\theta,x)-(\theta,x^{\prime})\|$$

where (a) for the first term, we use the fact that the map $z\mapsto|k{{}_{\theta}}(x|z)|$ is $B_{k}$-Lipschitz (from the bounded gradient of Assumption 2), and again the Lipschitz property of $k$ from the same assumption. ∎

Appendix G Algorithmic details

G.1 Gradient estimator

Proof of Prop. 6.

We show the derivation of the estimators in Eq. 12. Eq. 11 will follow similarly. We have

$$\nabla_{z}\delta_{r}\mathcal{E}[\theta,r](z) =\nabla_{z}\mathbb{E}_{k{{}_{\theta}}(x|z)}\left[\log\frac{q_{\theta,r}(x)}{{p(y,x)}}\right]$$

$$=\nabla_{z}\mathbb{E}_{\epsilon\sim p_{k}}\left[\log\frac{q_{\theta,r}(\phi_{\theta}(z,\epsilon))}{{p(y,\phi_{\theta}(z,\epsilon))}}\right].$$

Assuming that $\phi_{\theta}$ and $p_{k}$ are sufficiently regular to justify the interchange of differentiation and integration, we obtain

$$\nabla_{z}\delta_{r}\mathcal{E}[\theta,r](z) =\mathbb{E}_{\epsilon\sim p_{k}}\left[\nabla_{z}\log\frac{q_{\theta,r}(\phi(z,\epsilon))}{{p(y,\phi(z,\epsilon))}}\right].$$

To obtain as desired, one can apply the chain rule. ∎

Similarly, one can derive a Monte Carlo gradient estimator for $\nabla_{z}\delta_{r}\mathcal{E}^{\gamma}$ as follows:

$$\nabla_{z}\delta_{r}\mathcal{E}^{\gamma}[\theta,r](z) =\nabla_{z}\mathbb{E}_{k{{}_{\theta}}(x|z)}\left[\log\frac{q_{\theta,r}(x)+\gamma}{{p(y,x)}}+\frac{q_{\theta,r}(x)}{q_{\theta,r}(x)+\gamma}\right]$$

$$=\nabla_{z}\mathbb{E}_{\epsilon\sim p_{k}}\left[\log\frac{q_{\theta,r}(\phi_{\theta}(z,\epsilon))}{{p(y,\phi_{\theta}(z,\epsilon))}}+\frac{q_{\theta,r}(\phi_{\theta}(z,\epsilon))}{q_{\theta,r}(\phi_{\theta}(z,\epsilon))+\gamma}\right].$$

As before, if $\phi_{\theta}$ and $p_{k}$ are sufficiently regular, we obtain

$$\nabla_{z}\delta_{r}\mathcal{E}^{\gamma}[\theta,r](z) =\mathbb{E}_{\epsilon\sim p_{k}}\left[\nabla_{z}\log\frac{q_{\theta,r}(\phi(z,\epsilon))}{{p(y,\phi(z,\epsilon))}}+\frac{\eta\nabla{q_{\theta,r}(\phi_{\theta}(z,\epsilon))}}{({q_{\theta,r}(\phi_{\theta}(z,\epsilon))+\gamma})^{2}}\right].$$ (43)

To obtain as desired, one can apply chain rule.

G.2 Preconditioners

Recall that the preconditioned gradient flow is given by

$$\mathrm{d}\theta_{t}=\Psi^{\theta}_{t}\nabla_{\theta}\mathcal{E}_{\lambda}(\theta_{t},r_{t}),\enskip\partial_{t}r_{t}=\nabla_{z}\cdot(r_{t}\Psi^{r}_{t}\nabla_{z}\delta_{r}\mathcal{E}_{\lambda}[\theta_{t},r_{t}]),$$

where $\delta_{r}\mathcal{E}_{\lambda}[\theta,r]=\delta_{r}\mathcal{E}[\theta,r]+\log r/p_{0}$ We can rewrite the dynamics of $r_{t}$ as

$$\partial_{t}r_{t} =\nabla_{z}\cdot(r_{t}\Psi^{r}_{t}\nabla_{z}[\delta_{r}\mathcal{E}[\theta_{t},r_{t}]-\log p_{0}+\log r_{t}]),$$

$$=\nabla_{z}\cdot(r_{t}\Psi^{r}_{t}\nabla_{z}[\delta_{r}\mathcal{E}[\theta_{t},r_{t}]-\log p_{0}])+\nabla\cdot(r_{t}\Psi^{r}_{t}\nabla_{z}\log r_{t}).$$

The second term can be written as

$$\nabla\cdot(r_{t}\Psi^{r}_{t}\nabla_{z}\log r_{t}) =\nabla_{z}\cdot(\Psi^{r}_{t}\nabla_{z}r_{t})=\nabla\cdot\left(\nabla\cdot[\Psi^{r}_{t}r_{t}]\right)-\nabla\cdot(r_{t}\nabla\cdot\Psi^{r}_{t})$$

where $(\nabla\cdot\Psi^{r}_{t})_{i}=\sum_{j=1}^{d_{z}}\partial_{z_{j}}[(\Psi^{r}_{t})_{ij}]$. The last equality can be explicitly written as

$$\sum_{i=1}^{d_{z}}\partial_{z_{i}}\left\{\sum_{j=1}^{d_{z}}(\Psi^{r}_{t})_{ij}\partial_{z_{j}}r_{t}\right\}=\sum_{i=1}^{d_{z}}\partial_{z_{i}}\left\{\sum_{j=1}^{d_{z}}\left(\partial_{z_{j}}\left[(\Psi^{r}_{t})_{ij}r_{t}\right]-r_{t}\partial_{z_{j}}[(\Psi^{r}_{t})_{ij}]\right)\right\}.$$

Hence, we have the following dynamics of $r_{t}$:

$$\partial_{t}r_{t}=\nabla_{z}\cdot(r_{t}\left(\Psi^{r}_{t}\nabla_{z}[\delta_{r}\mathcal{E}[\theta_{t},r_{t}]-\log p_{0}]-\nabla\cdot\Psi^{r}_{t}\right))+\nabla\cdot\left(\nabla\cdot[\Psi^{r}_{t}r_{t}]\right))$$

Examples. Following in the essence of RMSProp [Tieleman and Hinton, 2012], we utilize the preconditioner defined as follows:

$$B_{k} =\beta B_{k-1}+(1-\beta)\mathrm{Diag}(A(\{\nabla_{z}\delta_{r}\mathcal{E}[\theta_{k},r_{k}](Z_{m})^{2}\}_{m=1}^{M}))$$

$$\Psi^{r}_{k}(Z) =(B_{k})^{-0.5}$$

where $B_{k}\in\mathbb{R}^{d_{z}\times d_{z}}$ and $A$ is some aggregation function such as the mean or max. The idea is to normalize by the aggregated gradient of the first variation across all the particles since this is the dominant component in the drift of PVI. Similarly to RMSProp, it keeps an exponential moving average of the squared gradient which can then be used in the preconditioner.

Appendix H Experimental details

In this section, we highlight additional details for reproducibility and computation. The code was written in JAX [Bradbury et al., 2018] and executed on a NVIDIA GeForce RTX 4090.

Layers	Size
Input	$d_{in}$
Linear($d_{in}$, $d_{h}$), LReLU	$d_{h}$
Linear($d_{h}$,$d_{h}$), LReLU	$d_{h}$
Linear($d_{h}$,$d_{out}$),	$d_{out}$

Table 3: Neural network architecture defined by $\mathrm{NN}(d_{in},d_{h},d_{out})$.

H.1 Section 5.1

Hyperparameters. For the neural network, we use $f_{\theta}=\mathrm{NN}(2,128,2)$ defined in Table 3, the number of particles $M=100$, $d_{z}=2$, $K=1000$, $h_{\theta}=10^{-4}$, $h_{z}=10^{-2}$, $\lambda_{r}=10^{-8}$, for $\Psi^{\theta}$ we use RMSProp and we set $\Psi^{r}=I_{2}$.

Computation Time. Each run took $8$ seconds using JIT compilation.

H.2 Section 5.2

In this section, we outline all the experimental details regarding Section 5.2.

Densities. Table 4 shows the densities used in the toy experiments.

Name	Density
Banana	$\mathcal{N}(z_{2};z_{1}^{2}/4,1)\mathcal{N}(z_{1};0,2)$
X-Shape	$\frac{1}{2}\mathcal{N}\left({0},\begin{pmatrix}2&1.8\\ 1.8&2\end{pmatrix}\right)+\frac{1}{2}\mathcal{N}\left(0,\begin{pmatrix}2&-1.8\\ -1.8&2\end{pmatrix}\right)$
Multimodal	$\frac{1}{8}\mathcal{N}\left(\begin{pmatrix}2\\ 2\end{pmatrix},I\right)+\frac{1}{8}\mathcal{N}\left(\begin{pmatrix}-2\\ -2\end{pmatrix},I\right)+\frac{1}{2}\mathcal{N}\left(\begin{pmatrix}2\\ -2\end{pmatrix},I\right)+\frac{1}{4}\mathcal{N}\left(\begin{pmatrix}-2\\ 2\end{pmatrix},I\right)$

Table 4: Densities used in toy experiments (see Section 5.2).

Hyperparameters. We set the number of parameter updates and particle steps to be $K=10000$, and $d_{z}=2$.

• $\mu_{\theta}$, $\sigma_{\theta}$. We use $\mu_{\theta}=\mathrm{NN}(2,512,2)$ and $\sigma_{\theta}=\mathrm{Softplus}(\mathrm{NN}(2,512,2))+10^{-8}$ and they share parameters except for the last layers.

• PVI. We use $M=100$, $\lambda_{\theta}=0$, $\lambda_{r}=10^{-8}$, $h_{x}=10^{-2}$, $h_{\theta}=10^{-4}$, $\Psi^{\theta}$ we use the RMSProp preconditoner, $\Psi^{r}=I_{d_{z}}$, and $L=250$.

• SVI. We use $K=50$ to estimate the objective [Yin and Zhou, 2018, see Eq. 5] which are around the values used in [Yin and Zhou, 2018]. We utilize RMSProp with step size $10^{-4}$, and $r=\mathcal{N}(0,I_{d_{z}})$

• UVI. For the HMC sampler, we follow in [Titsias and Ruiz, 2019] and use $50$ burn-in steps, with step-size $10^{-1}$ and $5$ leap-frog steps. We use the RMSProp optimizer with stepsize $10^{-4}$ for $k_{\theta}$.

• SM. For the “dual” function written as $f$ in the original paper [Yu and Zhang, 2023, see Algorithm 1] we use $\mathrm{NN}(2,512,2)$. We utilize RMSProp with decaying learning rate from $10^{-4}$ to $10^{-5}$ to optimize the kernel $k_{\theta}$, and RMSProp with $10^{-3}$ to $10^{-4}$ for the dual function $f$.

Sliced Wasserstein Distance. We report the average from the computed sliced Wasserstein distance from $100$ projections computed from $10000$ samples from the target and the variational distribution.

Two-Sample Test. We use the MMD-Fuse implementation found in https://github.com/antoninschrab/mmdfuse.git.

Computation Time. An example run on Banana with JIT compilation, PVI took $42$ seconds, UVI took $10$ minutes $36$ seconds, SM took $45$ seconds, and SVI took $38$ seconds.

H.3 Section 5.3

In this section, we outline all the experimental details regarding Section 5.3.

Model. We consider the neural network $\mathrm{BNN}(d^{\mathrm{bnn}}_{in},d^{\mathrm{bnn}}_{h})$ defined as $f_{x}(o)=W_{2}^{\top}\mathrm{ReLU}(W_{1}^{\top}{o}+b_{1})+b_{2}$ where $o\in\mathbb{R}^{d^{\mathrm{bnn}}_{in}}$, $x=[\mathrm{vec}(W_{2}),b_{2},\mathrm{vec}(W_{1}),b_{1}]^{\top}$, $W_{2}\in\mathbb{R}^{d^{\mathrm{bnn}}_{h}\times 1}$, $b_{2}\in\mathbb{R}$, $W_{1}\in\mathbb{R}^{d^{\mathrm{bnn}}_{in}\times d^{\mathrm{bnn}}_{h}}$, $b_{1}\in\mathbb{R}^{d^{\mathrm{bnn}}_{h}}$. Given an input-output pair $\bm{Y}:=\{(O_{i},Y_{i})\}_{i=1}^{B}$, the model can be defined as $p(\bm{Y},x)=p(\bm{Y}|x)p(x)$ where the likelihood is $p(\bm{Y}|x)=\prod_{i=1}^{B}\mathcal{N}(Y_{i};f_{x}(O_{i}),0.01^{2})$ and the prior is $\mathcal{N}(x;0,25)$.

Datasets. For all the datasets, we standardize by removing the mean and dividing by the standard deviation.

• Protein. For the model, we use $\mathrm{BNN}(9,30)$ which results in the problem having dimension $d_{x}=331$. The dataset is composed of $1600$ train examples, $401$ test examples.

• Yacht. For the model, We use $\mathrm{BNN}(6,10)$ which results in the problem having dimension $d_{x}=81$. The dataset is composed of $246$ train examples and $62$ test examples.

• Concrete or the model, We use $\mathrm{BNN}(8,10)$ which results in the problem having dimension $d_{x}=101$. The dataset is composed of $824$ training examples and $206$ test examples.

Hyperparameters. We use $K=1000$ set $d_{z}=10$. For all kernel parameters, we use RMSProp preconditioner with step size $h_{\theta}=10^{-3}$ that decays to $10^{-5}$ following a constant schedule that transitions every $100$ parameters steps.

• $\mu_{\theta},\sigma_{\theta}$. We use $\mu_{\theta}=\mathrm{NN}(d_{z},512,d_{x})$ and $\sigma_{\theta}=\mathrm{Softplus}(\mathrm{NN}(d_{z},512,d_{x}))+10^{-8}$ and they share parameters except for the last layers.

• PVI. We use $M=100$, $\lambda_{\theta}=0$, $\lambda_{r}=10^{-3}$, $h_{x}=10^{-3}$, and for $\Psi^{r}$ we use the one described in Section G.2 with $\max$ as the aggregate function.

• SVI. We use $K=50$ to estimate the objective [Yin and Zhou, 2018, see Eq. 5] which are around the values used in [Yin and Zhou, 2018]. We utilize RMSProp with step size $10^{-3}$ that decays to , and $r=\mathcal{N}(0,I_{d_{z}})$

• UVI. For the HMC sampler, we follow in [Titsias and Ruiz, 2019] and use $50$ burn-in steps, with step-size $10^{-1}$ and $5$ leap-frog steps.

• SM. For the “dual” function written as $f$ in the original paper [Yu and Zhang, 2023, see Algorithm 1] we use $\mathrm{NN}(d_{x},512,d_{x})$ and, for the dual function $f$, RMSProp with stepsize $10^{-2}$. We tried a decaying learning schedule to $10{-4}$ but found that this degraded the performance.

Computation Time. For each run in the Concrete dataset with JIT compilation, PVI took $\leavevmode\nobreak\ 37$ seconds, UVI took approximately $1$ minute $40$ seconds, SVI took $\leavevmode\nobreak\ 30$ seconds, and SM took $\leavevmode\nobreak\ 27$ seconds.