Nonhomogeneous Euclidean first-passage percolation and distance learning

DOI10.3150/21-BEJ1341zbMath1491.60178arXiv1810.09398OpenAlexW3212668082WikidataQ114038750 ScholiaQ114038750MaRDI QIDQ2073213

Facundo Sapienza, Pablo Groisman, Matthieu Jonckheere

Publication date: 1 February 2022

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.09398

zbMATH Keywords

distance learningEuclidean first-passage percolationnonhomogeneous point processes

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Searching and sorting (68P10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (1)

Balancing Geometry and Density: Path Distances on High-Dimensional Data

Cites Work

• Unnamed Item
• Unnamed Item
• Shortest path through random points
• Limit theory for point processes in manifolds
• Euclidean models of first-passage percolation
• Geodesics and spanning trees for Euclidean first-passage percolation.
• Approximating geodesics via random points
• Determining Intrinsic Dimension and Entropy of High-Dimensional Shape Spaces
• Geodesic Entropic Graphs for Dimension and Entropy Estimation in Manifold Learning
• Arcs and Geodesics in Metric Spaces

This page was built for publication: Nonhomogeneous Euclidean first-passage percolation and distance learning