2 Search Results for "Schmahl, Maximilian"

Document
DOI: 10.4230/LIPIcs.SoCG.2025.35
A Theory of Sub-Barcodes

Authors: Oliver A. Chubet, Kirk P. Gardner, and Donald R. Sheehy

Published in: LIPIcs, Volume 332, 41st International Symposium on Computational Geometry (SoCG 2025)

Abstract
The primary tool in topological data analysis (TDA) is persistent homology, which involves computing a barcode - often from point-cloud or scalar field data - that serves as a topological signature for the underlying function. In this work, we introduce sub-barcodes and show how they arise naturally from factorizations of persistence module homomorphisms. We show that, as a partial order induced by factorizations, the relation of being a sub-barcode is strictly stronger than the rank invariant, and we apply sub-barcode theory to the problem of inferring information about the barcode of an unknown Lipschitz function from samples. The advantage of this approach is that it permits strong guarantees - with no noise - while requiring no sampling assumptions, and the resulting barcode is guaranteed to be a sub-barcode of every Lipschitz function that agrees with the data. We also present an algorithmic theory that allows for the efficient approximation of sub-barcodes using filtered Delaunay triangulations for Euclidean inputs.
Cite as

Oliver A. Chubet, Kirk P. Gardner, and Donald R. Sheehy. A Theory of Sub-Barcodes. In 41st International Symposium on Computational Geometry (SoCG 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 332, pp. 35:1-35:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{chubet_et_al:LIPIcs.SoCG.2025.35,
  author =	{Chubet, Oliver A. and Gardner, Kirk P. and Sheehy, Donald R.},
  title =	{{A Theory of Sub-Barcodes}},
  booktitle =	{41st International Symposium on Computational Geometry (SoCG 2025)},
  pages =	{35:1--35:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-370-6},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{332},
  editor =	{Aichholzer, Oswin and Wang, Haitao},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2025.35},
  URN =		{urn:nbn:de:0030-drops-231873},
  doi =		{10.4230/LIPIcs.SoCG.2025.35},
  annote =	{Keywords: Topology, Topological Data Analysis, Persistent Homology, Persistence Modules, Barcodes, Sub-barcodes, Factorizations, Lipschitz Extensions}
}
Document
DOI: 10.4230/LIPIcs.SoCG.2023.14
Efficient Computation of Image Persistence

Authors: Ulrich Bauer and Maximilian Schmahl

Published in: LIPIcs, Volume 258, 39th International Symposium on Computational Geometry (SoCG 2023)

Abstract
We present an algorithm for computing the barcode of the image of a morphism in persistent homology induced by an inclusion of filtered finite-dimensional chain complexes. The algorithm makes use of the clearing optimization and can be applied to inclusion-induced maps in persistent absolute homology and persistent relative cohomology for filtrations of pairs of simplicial complexes. The clearing optimization works particularly well in the context of relative cohomology, and using previous duality results we can translate the barcodes of images in relative cohomology to those in absolute homology. This forms the basis for an implementation of image persistence computations for inclusions of filtrations of Vietoris-Rips complexes in the framework of the software Ripser.
Cite as

Ulrich Bauer and Maximilian Schmahl. Efficient Computation of Image Persistence. In 39th International Symposium on Computational Geometry (SoCG 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 258, pp. 14:1-14:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{bauer_et_al:LIPIcs.SoCG.2023.14,
  author =	{Bauer, Ulrich and Schmahl, Maximilian},
  title =	{{Efficient Computation of Image Persistence}},
  booktitle =	{39th International Symposium on Computational Geometry (SoCG 2023)},
  pages =	{14:1--14:14},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-273-0},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{258},
  editor =	{Chambers, Erin W. and Gudmundsson, Joachim},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2023.14},
  URN =		{urn:nbn:de:0030-drops-178643},
  doi =		{10.4230/LIPIcs.SoCG.2023.14},
  annote =	{Keywords: Persistent homology, image persistence, barcode computation}
}
  • Refine by Type
  • 2 Document/PDF
  • 1 Document/HTML

  • Refine by Publication Year
  • 1 2025
  • 1 2023

  • Refine by Author
  • 1 Bauer, Ulrich
  • 1 Chubet, Oliver A.
  • 1 Gardner, Kirk P.
  • 1 Schmahl, Maximilian
  • 1 Sheehy, Donald R.

  • Refine by Series/Journal
  • 2 LIPIcs

  • Refine by Classification
  • 2 Mathematics of computing → Algebraic topology
  • 2 Theory of computation → Computational geometry
  • 1 Computing methodologies → Algebraic algorithms
  • 1 Mathematics of computing → Geometric topology

  • Refine by Keyword
  • 1 Barcodes
  • 1 Factorizations
  • 1 Lipschitz Extensions
  • 1 Persistence Modules
  • 1 Persistent Homology
  • Show More...

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact