Kelly Maggs
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Kelly Maggs has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Adélie Garin
Laboratory for Topology and Neuroscience EPFL Lausanne Switzerland
1 shared publication - Beatrice Bleile
University of New England
1 shared publication - Celia Hacker
Laboratory for Topology and Neuroscience, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland
1 shared publication - Stefania Ebli
Laboratory for Topology and Neuroscience, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland
1 shared publication - Teresa Heiss
ISTA (Institute of Science and Technology Austria) Klosterneuburg Austria
1 shared publication - Vanessa Robins
Research School of Physics and Australian National University 1 , Canberra, Australian Capital Territory, Australia
1 shared publication
Latest Publications
- Open Access
- 30 September 2024
- Published by Springer Nature in Journal of Applied and Computational Topology
- Vol. 8 (8) , 2285-2326
Morse theoretic signal compression and reconstruction on chain complexes
At the intersection of Topological Data Analysis (TDA) and machine learning, the field of cellular signal processing has advanced rapidly in recent years. In this context, each signal on the cells of a complex is processed using the combinatorial Laplacian, and the resultant Hodge decomposition. Meanwhile, discrete Morse theory has been widely used to speed up computations by reducing the size of complexes while preserving their global topological properties. In this paper, we provide an approach to signal compression and reconstruction on chain complexes that leverages the tools of algebraic discrete Morse theory. The main goal is to reduce and reconstruct a based chain complex together with a set of signals on its cells via deformation retracts, preserving as much as possible the global topological structure of both the complex and the signals. We first prove that any deformation retract of real degree-wise finite-dimensional based chain complexes is equivalent to a Morse matching. We will then study how the signal changes under particular types of Morse matchings, showing its reconstruction error is trivial on specific components of the Hodge decomposition. Furthermore, we provide an algorithm to compute Morse matchings with minimal reconstruction error.
- 30 September 2024
- Published by Springer Nature in Journal of Applied and Computational Topology
- Vol. 8 (8) , 2285-2326
Open AccessMorse theoretic signal compression and reconstruction on chain complexes
At the intersection of Topological Data Analysis (TDA) and machine learning, the field of cellular signal processing has advanced rapidly in recent years. In this context, each signal on the cells of a complex is processed using the combinatorial Laplacian, and the resultant Hodge decomposition. Meanwhile, discrete Morse theory has been widely used to speed up computations by reducing the size of complexes while preserving their global topological properties. In this paper, we provide an approach to signal compression and reconstruction on chain complexes that leverages the tools of algebraic discrete Morse theory. The main goal is to reduce and reconstruct a based chain complex together with a set of signals on its cells via deformation retracts, preserving as much as possible the global topological structure of both the complex and the signals. We first prove that any deformation retract of real degree-wise finite-dimensional based chain complexes is equivalent to a Morse matching. We will then study how the signal changes under particular types of Morse matchings, showing its reconstruction error is trivial on specific components of the Hodge decomposition. Furthermore, we provide an algorithm to compute Morse matchings with minimal reconstruction error.
- 27 January 2022
- Published by Springer Nature
- p. 1-26
The Persistent Homology of Dual Digital Image Constructions
- 27 January 2022
- Published by Springer Nature
- p. 1-26
The Persistent Homology of Dual Digital Image Constructions