Dimensionality Reduction for Persistent Homology with Gaussian Kernels

Prelegent(ci)

Kunal Dutta

Afiliacja

Uniwersytet Warszawski

Termin

5 października 2023 12:15

Pokój

p. 3160

Seminarium

Seminarium Zakładu Rachunku Prawdopodobieństwa

---

Computing persistent homology using Gaussian kernels is useful in the domains of topological data analysis and machine learning. We consider a power distance version of the Gaussian kernel distance (GKPD) given by Phillips, Wang and Zheng, and show that for high-dimensional datasets, the persistent homology of the Cech filtration computed using the GKPD is approximately preserved under dimensionality reduction using Random Fourier Features (RFFs).

In the proof, an important tool is a new concentration inequality for sums of cosines of projections of Gaussian random vectors, which we call Gaussian cosine chaoses. We believe this is of independent interest and will find other applications in future.

---