Computational geometry days / Journées de géométrie algorithmique

Collection Computational geometry days / Journées de géométrie algorithmique

Organisateur(s) Cohen-Steiner, David ; Mérigot, Quentin
Date(s) 16/12/2013 - 20/12/2013
00:00:00 / 00:00:00
2 4

The compressed annotation matrix: an efficient data structure for persistent cohomology

De Clément Maria

The persistent homology with coefficients in a field F coincides with the same for cohomology because of duality. We propose an implementation of a recently introduced algorithm for persistent cohomology that attaches annotation vectors with the simplices. We separate the representation of the simplicial complex from the representation of the cohomology groups, and introduce a new data structure for maintaining the annotation matrix, which is more compact and reduces substancially the amount of matrix operations. In addition, we propose heuristics to simplify further the representation of the cohomology groups and improve both time and space complexities. The paper provides a theoretical analysis, as well as a detailed experimental study of our implementation and comparison with state-of-the-art software for persistent homology and cohomology. persistent cohomology - implementation - matrix reduction - data structure - annotation - simplex tree

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.18581203
  • Citer cette vidéo Maria, Clément (16/12/2013). The compressed annotation matrix: an efficient data structure for persistent cohomology. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18581203
  • URL https://dx.doi.org/10.24350/CIRM.V.18581203

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis