FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950246886> ?p ?o ?g. }

• W2950246886 abstract "Manifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recently, significant improvements were made in higher dimensions, leading to new methods to reconstruct large classes of compact subsets of Euclidean space $R^d$. However, the complexities of these methods scale up exponentially with d, which makes them impractical in medium or high dimensions, even for handling low-dimensional submanifolds. In this paper, we introduce a novel approach that stands in-between classical reconstruction and topological estimation, and whose complexity scales up with the intrinsic dimension of the data. Specifically, when the data points are sufficiently densely sampled from a smooth $m$-submanifold of $R^d$, our method retrieves the homology of the submanifold in time at most $c(m)n^5$, where $n$ is the size of the input and $c(m)$ is a constant depending solely on $m$. It can also provably well handle a wide range of compact subsets of $R^d$, though with worse complexities. Along the way to proving the correctness of our algorithm, we obtain new results on v{C}ech, Rips, and witness complex filtrations in Euclidean spaces." @default.
• W2950246886 created "2019-06-27" @default.
• W2950246886 creator A5032839569 @default.
• W2950246886 creator A5051247445 @default.
• W2950246886 date "2007-12-17" @default.
• W2950246886 modified "2023-10-15" @default.
• W2950246886 title "Towards Persistence-Based Reconstruction in Euclidean Spaces" @default.
• W2950246886 cites W1486210143 @default.
• W2950246886 cites W1967005434 @default.
• W2950246886 cites W1980267728 @default.
• W2950246886 cites W1987944526 @default.
• W2950246886 cites W2002053510 @default.
• W2950246886 cites W2013613854 @default.
• W2950246886 cites W2014530345 @default.
• W2950246886 cites W2019418611 @default.
• W2950246886 cites W2020428772 @default.
• W2950246886 cites W2021369132 @default.
• W2950246886 cites W2065367476 @default.
• W2950246886 cites W2071391326 @default.
• W2950246886 cites W2078997501 @default.
• W2950246886 cites W2083493892 @default.
• W2950246886 cites W2089417393 @default.
• W2950246886 cites W2093472053 @default.
• W2950246886 cites W2095755994 @default.
• W2950246886 cites W2104339857 @default.
• W2950246886 cites W2114998314 @default.
• W2950246886 cites W2115920764 @default.
• W2950246886 cites W2126439213 @default.
• W2950246886 cites W2144044408 @default.
• W2950246886 cites W2153986241 @default.
• W2950246886 cites W2188287671 @default.
• W2950246886 cites W3040586665 @default.
• W2950246886 cites W3138791075 @default.
• W2950246886 cites W3139497334 @default.
• W2950246886 hasPublicationYear "2007" @default.
• W2950246886 type Work @default.
• W2950246886 sameAs 2950246886 @default.
• W2950246886 citedByCount "4" @default.
• W2950246886 countsByYear W29502468862018 @default.
• W2950246886 countsByYear W29502468862019 @default.
• W2950246886 crossrefType "posted-content" @default.
• W2950246886 hasAuthorship W2950246886A5032839569 @default.
• W2950246886 hasAuthorship W2950246886A5051247445 @default.
• W2950246886 hasConcept C11413529 @default.
• W2950246886 hasConcept C114614502 @default.
• W2950246886 hasConcept C118615104 @default.
• W2950246886 hasConcept C127413603 @default.
• W2950246886 hasConcept C129782007 @default.
• W2950246886 hasConcept C151300846 @default.
• W2950246886 hasConcept C159985019 @default.
• W2950246886 hasConcept C173110770 @default.
• W2950246886 hasConcept C184720557 @default.
• W2950246886 hasConcept C186450821 @default.
• W2950246886 hasConcept C192562407 @default.
• W2950246886 hasConcept C19939924 @default.
• W2950246886 hasConcept C202444582 @default.
• W2950246886 hasConcept C204323151 @default.
• W2950246886 hasConcept C2524010 @default.
• W2950246886 hasConcept C2874115 @default.
• W2950246886 hasConcept C33676613 @default.
• W2950246886 hasConcept C33923547 @default.
• W2950246886 hasConcept C529865628 @default.
• W2950246886 hasConcept C55439883 @default.
• W2950246886 hasConcept C78519656 @default.
• W2950246886 hasConcept C92757383 @default.
• W2950246886 hasConceptScore W2950246886C11413529 @default.
• W2950246886 hasConceptScore W2950246886C114614502 @default.
• W2950246886 hasConceptScore W2950246886C118615104 @default.
• W2950246886 hasConceptScore W2950246886C127413603 @default.
• W2950246886 hasConceptScore W2950246886C129782007 @default.
• W2950246886 hasConceptScore W2950246886C151300846 @default.
• W2950246886 hasConceptScore W2950246886C159985019 @default.
• W2950246886 hasConceptScore W2950246886C173110770 @default.
• W2950246886 hasConceptScore W2950246886C184720557 @default.
• W2950246886 hasConceptScore W2950246886C186450821 @default.
• W2950246886 hasConceptScore W2950246886C192562407 @default.
• W2950246886 hasConceptScore W2950246886C19939924 @default.
• W2950246886 hasConceptScore W2950246886C202444582 @default.
• W2950246886 hasConceptScore W2950246886C204323151 @default.
• W2950246886 hasConceptScore W2950246886C2524010 @default.
• W2950246886 hasConceptScore W2950246886C2874115 @default.
• W2950246886 hasConceptScore W2950246886C33676613 @default.
• W2950246886 hasConceptScore W2950246886C33923547 @default.
• W2950246886 hasConceptScore W2950246886C529865628 @default.
• W2950246886 hasConceptScore W2950246886C55439883 @default.
• W2950246886 hasConceptScore W2950246886C78519656 @default.
• W2950246886 hasConceptScore W2950246886C92757383 @default.
• W2950246886 hasLocation W29502468861 @default.
• W2950246886 hasOpenAccess W2950246886 @default.
• W2950246886 hasPrimaryLocation W29502468861 @default.
• W2950246886 hasRelatedWork W153300998 @default.
• W2950246886 hasRelatedWork W1536470053 @default.
• W2950246886 hasRelatedWork W1817473158 @default.
• W2950246886 hasRelatedWork W1850998113 @default.
• W2950246886 hasRelatedWork W2001075173 @default.
• W2950246886 hasRelatedWork W2043174865 @default.
• W2950246886 hasRelatedWork W2053171205 @default.
• W2950246886 hasRelatedWork W2136264802 @default.
• W2950246886 hasRelatedWork W2203469805 @default.
• W2950246886 hasRelatedWork W2477002515 @default.

• next