[Mittagsseminar TI] Mittagsseminar am Donnerstag, 18. 2. und Dienstag, 23. 2.

[Günter Rote <rote@inf.fu-berlin.de>]

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