Nonhomogeneous Euclidean first-passage percolation and distance learning

Pablo Groisman, Matthieu Jonckheere, Facundo Sapienza

Consider an i.i.d. sample from an unknown density function supported on an unknown manifold embedded in a high dimensional Euclidean space. We tackle the problem of learning a dist…