You are cordially invited to the Topology Seminar organized by the Department of Mathematics.<\/p>\n
Speaker: Uzay Cetin (Bilkent University)
\n\u201cMatrix Reduction Algorithm and Morozov\u2019s Worst Case Example\u201d<\/p>\n
Abstract: Matrix reduction algorithm on a simplicial complex is a fairly new wave in persistent homology due to its implementations on programs like Ripser and many algorithms that have been built upon that. Persistent algorithm dates back to 2002 with a pairing algorithm and its runtime has been shown to be O(N^3). Morozov in his 2005 article gives an explicit example of the existence of this case. In my talk, I will talk about the matrix reduction and how it is done, and explain why the example runs at O(N^3) by combining the logic behind pairing and matrix algorithms. After that, I will also mention an alternative example and in which ways it improves the original example.<\/p>\n
Date: Monday, March 4, 2024
\nTime: 13:30 UTC+3
\nPlace: SA141 \u2013 Mathematics Seminar Room & ZOOM<\/p>\n
To request the event link, please send a message to\u00a0cihan.okay@bilkent.edu.tr<\/a><\/p>\n","protected":false},"excerpt":{"rendered":" You are cordially invited to the Topology Seminar organized by the Department of Mathematics. Speaker: Uzay Cetin (Bilkent University) \u201cMatrix Reduction Algorithm and Morozov\u2019s Worst Case Example\u201d Abstract: Matrix reduction algorithm on a simplicial complex is a fairly new wave in persistent homology due to its implementations on programs like [\u2026] <\/p>\n