Sampling and homology via bottlenecks
Algebraic Geometry
2020-10-19 v1
Abstract
In this paper we present an efficient algorithm to produce a provably dense sample of a smooth compact variety. The procedure is partly based on computing of the variety. Using geometric information such as the bottlenecks and the we also provide bounds on the density of the sample needed in order to guarantee that the homology of the variety can be recovered from the sample. An implementation of the algorithm is provided together with numerical experiments and a computational comparison to the algorithm by Dufresne et. al.
Cite
@article{arxiv.2010.07976,
title = {Sampling and homology via bottlenecks},
author = {Sandra Di Rocco and David Eklund and Oliver Gäfvert},
journal= {arXiv preprint arXiv:2010.07976},
year = {2020}
}