Turing approximations, toric isometric embeddings manifold convolutions

10/05/2021
by   P. Suárez-Serrato, et al.
0

Convolutions are fundamental elements in deep learning architectures. Here, we present a theoretical framework for combining extrinsic and intrinsic approaches to manifold convolution through isometric embeddings into tori. In this way, we define a convolution operator for a manifold of arbitrary topology and dimension. We also explain geometric and topological conditions that make some local definitions of convolutions which rely on translating filters along geodesic paths on a manifold, computationally intractable. A result of Alan Turing from 1938 underscores the need for such a toric isometric embedding approach to achieve a global definition of convolution on computable, finite metric space approximations to a smooth manifold.

READ FULL TEXT

page 9

page 10

page 15

page 16

research
09/13/2019

Horizontal Flows and Manifold Stochastics in Geometric Deep Learning

We introduce two constructions in geometric deep learning for 1) transpo...
research
11/20/2022

Convolutional Filtering on Sampled Manifolds

The increasing availability of geometric data has motivated the need for...
research
04/08/2021

Field Convolutions for Surface CNNs

We present a novel surface convolution operator acting on vector fields ...
research
12/11/2020

Intrinsic persistent homology via density-based metric learning

We address the problem of estimating intrinsic distances in a manifold f...
research
06/19/2022

Analysis of curvature approximations via covariant curl and incompatibility for Regge metrics

The metric tensor of a Riemannian manifold can be approximated using Reg...
research
04/11/2020

Intrinsic and Extrinsic Approximation of Koopman Operators over Manifolds

This paper derives rates of convergence of certain approximations of the...
research
07/02/2019

Selecting the independent coordinates of manifolds with large aspect ratios

Many manifold embedding algorithms fail apparently when the data manifol...

Please sign up or login with your details

Forgot password? Click here to reset