Persistent homology for low-complexity models
2019 ◽
Vol 475
(2230)
◽
pp. 20190081
Keyword(s):
We show that recent results on randomized dimension reduction schemes that exploit structural properties of data can be applied in the context of persistent homology. In the spirit of compressed sensing, the dimension reduction is determined by the Gaussian width of a structure associated with the dataset, rather than its size, and such a reduction can be computed efficiently. We further relate the Gaussian width to the doubling dimension of a finite metric space, which appears in the study of the complexity of other methods for approximating persistent homology. We can, therefore, literally replace the ambient dimension by an intrinsic notion of dimension related to the structure of the data.
2015 ◽
Vol 22
(10)
◽
pp. 1743-1747
◽
2017 ◽
Vol 63
(1)
◽
pp. 92-102
◽
Keyword(s):
2019 ◽
Vol 72
(3)
◽
pp. 774-804
◽
Keyword(s):
2009 ◽
Vol 20
(02)
◽
pp. 313-329
2013 ◽
Vol 56
(3)
◽
pp. 519-535
◽