Accelerated Information Gradient flow

09/04/2019
by   Yifei Wang, et al.
1

We present a systematic framework for the Nesterov's accelerated gradient flows in the spaces of probabilities embedded with information metrics. Here two metrics are considered, including both the Fisher-Rao metric and the Wasserstein-2 metric. For the Wasserstein-2 metric case, we prove the convergence properties of the accelerated gradient flows, and introduce their formulations in Gaussian families. Furthermore, we propose a practical discrete-time algorithm in particle implementations with an adaptive restart technique. We formulate a novel bandwidth selection method, which learns the Wasserstein-2 gradient direction from Brownian-motion samples. Experimental results including Bayesian inference show the strength of the current method compared with the state-of-the-art.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/24/2023

On the convergence of Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem

We study the convergences of three projected Sobolev gradient flows to t...
research
10/24/2019

Wasserstein information matrix

We study the information matrix for statistical models by L^2-Wasserstei...
research
07/04/2018

Accelerated First-order Methods on the Wasserstein Space for Bayesian Inference

We consider doing Bayesian inference by minimizing the KL divergence on ...
research
01/11/2023

Wasserstein Gradient Flows of the Discrepancy with Distance Kernel on the Line

This paper provides results on Wasserstein gradient flows between measur...
research
06/12/2018

Approximate inference with Wasserstein gradient flows

We present a novel approximate inference method for diffusion processes,...
research
06/28/2018

Up-To Techniques for Behavioural Metrics via Fibrations

Up-to techniques are a well-known method for enhancing coinductive proof...
research
03/11/2023

Variational Gaussian filtering via Wasserstein gradient flows

We present a novel approach to approximate Gaussian and mixture-of-Gauss...

Please sign up or login with your details

Forgot password? Click here to reset