Fast and Robust Shortest Paths on Manifolds Learned from Data

01/22/2019
by   Georgios Arvanitidis, et al.
0

We propose a fast, simple and robust algorithm for computing shortest paths and distances on Riemannian manifolds learned from data. This amounts to solving a system of ordinary differential equations (ODEs) subject to boundary conditions. Here standard solvers perform poorly because they require well-behaved Jacobians of the ODE, and usually, manifolds learned from data imply unstable and ill-conditioned Jacobians. Instead, we propose a fixed-point iteration scheme for solving the ODE that avoids Jacobians. This enhances the stability of the solver, while reduces the computational cost. In experiments involving both Riemannian metric learning and deep generative models we demonstrate significant improvements in speed and stability over both general-purpose state-of-the-art solvers as well as over specialized solvers.

READ FULL TEXT
09/13/2018

Geodesic Clustering in Deep Generative Models

Deep generative models are tremendously successful in learning low-dimen...
02/12/2021

Bayesian Quadrature on Riemannian Data Manifolds

Riemannian manifolds provide a principled way to model nonlinear geometr...
06/04/2019

Learning Neural PDE Solvers with Convergence Guarantees

Partial differential equations (PDEs) are widely used across the physica...
06/03/2013

Probabilistic Solutions to Differential Equations and their Application to Riemannian Statistics

We study a probabilistic numerical method for the solution of both bound...
12/01/2021

Diffusion Mean Estimation on the Diagonal of Product Manifolds

Computing sample means on Riemannian manifolds is typically computationa...
06/18/2020

Riemannian Continuous Normalizing Flows

Normalizing flows have shown great promise for modelling flexible probab...
06/20/2012

Statistical Translation, Heat Kernels and Expected Distances

High dimensional structured data such as text and images is often poorly...