Secure Boundary Matrix Reduction Algorithm Using Homomorphic Encryption

Abstract: Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high-dimensional data, which can be utilized by modern statistical and predictive machine learning models. In particular, persistent homology (PH) takes in data and derives compact representations of latent topological structures, known as persistence diagrams. PH has been widely adopted for model development on sensitive data, motivating the computation of PH on encrypted data. In this presentation, I will provide brief introductions to TDA and secure computing and then demonstrate how to modify the boundary matrix reduction algorithm to compute PH on encrypted data using homomorphic encryption.

algebraic topologycategory theory

Audience: researchers in the topic

Bilkent Topology Seminar

Series comments: Contact the organizer to get access to Zoom.

Recordings of talks available at www.youtube.com/channel/UCLrmyGpqxyeVpTcA1b5HcMw/videos