Litcius/Paper detail

Projected Wasserstein Gradient Descent for High-Dimensional Bayesian Inference

Yifei Wang, Peng Chen, Wuchen Li

2022SIAM/ASA Journal on Uncertainty Quantification10 citationsDOI

Abstract

.We propose a projected Wasserstein gradient descent method (pWGD) for high-dimensional Bayesian inference problems. The underlying density function of a particle system of Wasserstein gradient descent (WGD) is approximated by kernel density estimation (KDE), which faces the long-standing curse of dimensionality. We overcome this challenge by exploiting the intrinsic low-rank structure in the difference between the posterior and prior distributions. The parameters are projected into a low-dimensional subspace to alleviate the approximation error of KDE in high dimensions. We formulate a projected Wasserstein gradient flow and analyze its convergence property under mild assumptions. Several numerical experiments illustrate the accuracy, convergence, and complexity scalability of pWGD with respect to parameter dimension, sample size, and processor cores.KeywordsBayesian inferencedimension reductionWasserstein gradient flowMSC codes62F15

Topics & Concepts

Curse of dimensionalityGradient descentMathematicsKernel (algebra)Applied mathematicsConvergence (economics)Kernel density estimationBayesian inferenceInferenceDensity estimationStochastic gradient descentBalanced flowDimension (graph theory)Mathematical optimizationBayesian probabilityAlgorithmComputer scienceArtificial intelligenceMathematical analysisEstimatorStatisticsEconomicsArtificial neural networkPure mathematicsEconomic growthCombinatoricsMarkov Chains and Monte Carlo MethodsProbabilistic and Robust Engineering DesignGaussian Processes and Bayesian Inference
Projected Wasserstein Gradient Descent for High-Dimensional Bayesian Inference | Litcius