Asia Pacific Seminar on
Applied Topology and Geometry
About APATG
The Asia Pacific Seminar on Applied Topology and Geometry (APATG) is a seminar series covering topological data analysis, persistent homology, computational topology and geometry, random topology and geometry, and their applications.
The seminar will be held twice a month on Friday as a Zoom meeting starting from 10:30 in Bangalore, India, 14:00 in Kyoto, Japan, and 15:00 in Canberra, Australia as default, but may be changed if necessary. Each talk will be one hour plus Q&A.
Once you register the necessary information in the Registration page, you will receive the talk information with Zoom link by the day before each seminar. There is no need to register more than once. If you wish to unsubscribe, please send an email to "asia.pacific.atg(at)gmail.com".
#43 Date: 2024/11/22
9:30 (Bangalore), 13:00 (Kyoto), 15:00 (Canberra)
Speaker: Ángel Javier Alonso (TU Graz)
Title: A sparse multicover bifiltration of linear size
Abstract: The k-cover of an Euclidean point cloud X at radius r is the set of all those points within distance r of at least k points of X. By varying the order k and radius r we obtain a two-parameter filtration known as the multicover bifiltration. This bifiltration has received attention recently due to its sensitivity to density and its robustness
to outliers. However, it is hard to compute: previous exact or (1+epsilon)-approximation methods are of polynomial size or have an exponential dependency on k. In this talk, I will show how to obtain a (1+epsilon)-approximation of the multicover that has linear size, for a fixed dimension and error parameter epsilon.
Organizers
Emerson G. Escolar (Kobe, Japan)
Yasu Hiraoka (Kyoto, Japan)
Vanessa Robins (ANU, Australia)
D Yogeshwaran (ISI, India)
Contact: asia.pacific.atg(at)gmail.com