Approximating persistent homology in Euclidean space through collapses
Event details
| Date | 10.03.2016 |
| Hour | 14:15 › 15:30 |
| Speaker | Gard Spreemann (EPFL) |
| Location |
MA 12
|
| Category | Conferences - Seminars |
The inclusive nature of the widely used Čech filtration can, for computational reasons, preclude its use in certain situations. Imagine for example points sampled nicely from a circle, together with a "lump" of points collected very densely somewhere. While the lump contributes nothing of interest to homology, its presence will cause a complete subcomplex on many vertices to form at a very early stage in the filtration, and remain with the persistence computation at all later scales. We propose a method for coarsening the covering sets of the Čech complex, which yields a sequence of nerves connected by simplicial maps. While the coarsened covers are no longer good, we show that their associated persistence module is approximate to that of ordinary Čech persistence. Joint work with Magnus Botnan.
Practical information
- Informed public
- Free
Organizer
- Kathryn Hess