Reversible Gromov–Monge Sampler for Simulation-Based Inference
YoonHaeng Hur, Wenxuan Guo, Tengyuan Liang · SIAM Journal on Mathematics of Data Science · 2024
Abstract. This paper introduces a new simulation-based inference procedure to model and sample from multidimensional probability distributions given access to independent and identically distributed samples, circumventing the usual approaches of explicitly modeling the density function or designing Markov chain Monte Carlo. Motivated by the seminal work on distance and isomorphism between metric measure spaces, we develop a new transform sampler to perform simulation-based inference, which estimates a notion of optimal alignments between two heterogeneous metric measure spaces [Formula: see text] and [Formula: see text] from empirical data sets, with estimated maps that approximately push forward one measure [Formula: see text] to the other [Formula: see text], and vice versa. We introduce a new notion called the reversible Gromov–Monge (RGM) distance, providing mathematical formalism behind the new sampler. We study the statistical rate of convergence of the new transform sampler, along with several analytic properties of the RGM distance and operator viewpoints of transform sampling. Synthetic and real-world examples showcasing the effectiveness of the new sampler are also demonstrated.