Diffusion Curvature for Estimating Local Curvature in High Dimensional Data

06/08/2022
by   Dhananjay Bhaskar, et al.
20

We introduce a new intrinsic measure of local curvature on point-cloud data called diffusion curvature. Our measure uses the framework of diffusion maps, including the data diffusion operator, to structure point cloud data and define local curvature based on the laziness of a random walk starting at a point or region of the data. We show that this laziness directly relates to volume comparison results from Riemannian geometry. We then extend this scalar curvature notion to an entire quadratic form using neural network estimations based on the diffusion map of point-cloud data. We show applications of both estimations on toy data, single-cell data, and on estimating local Hessian matrices of neural network loss landscapes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/26/2019

Efficient Curvature Estimation for Oriented Point Clouds

There is an immense literature focused on estimating the curvature of an...
research
01/22/2020

Curvature Regularized Surface Reconstruction from Point Cloud

We propose a variational functional and fast algorithms to reconstruct i...
research
08/28/2022

Visualizing high-dimensional loss landscapes with Hessian directions

Analyzing geometric properties of high-dimensional loss functions, such ...
research
06/01/2023

Robust Estimation of Surface Curvature Information from Point Cloud Data

This paper surveys and evaluates some popular state of the art methods f...
research
08/04/2023

An Intrinsic Approach to Scalar-Curvature Estimation for Point Clouds

We introduce an intrinsic estimator for the scalar curvature of a data s...
research
10/14/2019

Emergent properties of the local geometry of neural loss landscapes

The local geometry of high dimensional neural network loss landscapes ca...
research
11/21/2022

Asymptotically Normal Estimation of Local Latent Network Curvature

Network data, commonly used throughout the physical, social, and biologi...

Please sign up or login with your details

Forgot password? Click here to reset