[Mittagsseminar TI] Mittagsseminar am Donnerstag, 18. 2. und Dienstag, 23. 2.
Im Rahmen des Mittagsseminars der Theoretischen Informatik der FU Berlin
spricht am
Donnerstag, 18. Februar 2021, 12:00 Uhr, Online via Webex
Aruni Choudhary
zum Thema: Measures and necklaces, part 2
und am
Dienstag, 23. Februar 2021, 12:00 Uhr, Online via Webex
Abhishek Rathod
zum Thema: Computing persistent homology: A Morse theory perspective
Zusammenfassung:
We will see how algebraic Morse theory can be used to obtain
filtered chain equivalences between chain complexes described by
intermediate matrices in persistence computations. This connection
enables us to cast some of the commonly encountered persistence
algorithms in terms of algebraic Morse theory. As an application of this
framework, we will describe a new algorithm for computing persistence
that fully exploits this structure resulting in improved output
sensitive complexity bounds.
The talk is based on joint work with Ulrich Bauer and Talha bin Masood.
The meetings will be recorded.
Mittagsseminar schedule: <https://kvv.imp.fu-berlin.de/x/4O7r81>
Meeting-Kennnummer (accesscode): 849 106 074, Meeting password: Voronoi
Join meeting:
<https://fu-berlin.webex.com/fu-berlin/j.php?MTID=m389104aa1d046fc9415db0299052163b>
join by phone: +49-619-6781-9736
alternative phone numbers:
https://fu-berlin.webex.com/fu-berlin/globalcallin.php?MTID=m6e43cc87fc3e30a6964df6aa3b887427