kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Sampling and Homology via Bottlenecks
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0002-7186-1524
RISE, Res Inst Sweden, Isafjordsgatan 22, S-16440 Kista, Sweden..
Univ Oxford, Math Inst, Oxford, England..
2022 (English)In: Mathematics of Computation, ISSN 0025-5718, E-ISSN 1088-6842, Vol. 91, no 338, p. 2969-2995Article in journal (Refereed) Published
Abstract [en]

In this paper we present an efficient algorithm to produce a provably dense sample of a smooth compact affine variety. The procedure is partly based on computing bottlenecks of the variety. Using geometric information such as the bottlenecks and the local reach 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. [Sampling real algebraic varieties for topological data analysis, arXiv:1802.07716, 2018].

Place, publisher, year, edition, pages
American Mathematical Society (AMS) , 2022. Vol. 91, no 338, p. 2969-2995
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-326660DOI: 10.1090/mcom/3757ISI: 000830536300001Scopus ID: 2-s2.0-85137771607OAI: oai:DiVA.org:kth-326660DiVA, id: diva2:1755415
Note

QC 20230920

Available from: 2023-05-08 Created: 2023-05-08 Last updated: 2023-09-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Di Rocco, Sandra

Search in DiVA

By author/editor
Di Rocco, Sandra
By organisation
Mathematics (Div.)
In the same journal
Mathematics of Computation
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 137 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf