« search calendars« Theoretical Computer Science Seminar

« Exploring the Shape of Data with Persistence Module and Topological Stable Representation

Exploring the Shape of Data with Persistence Module and Topological Stable Representation

October 25, 2023, 11:00 AM - 12:00 PM

Location:

Conference Room 301

Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Cheng Xin, Purdue University

Topological Data Analysis (TDA) unfolds a rich tapestry of techniques rooted in algebraic topology, enabling a deep exploration of data's inherent shape and structure. Its versatility finds resonance across a spectrum of domains including computer science, biology, neuroscience, and physics, marking TDA as an inspiring approach to contemporary data analysis. This talk aims to demystify the foundational precepts of algebraic topology, segueing into a pivotal TDA tool - persistent homology, which characterizes the evolutionary trajectory of topological features through filtrations of topological spaces. Advancing further, we shall traverse the extension from 1-parameter persistent homology to multi-parameter persistence modules, spotlighting our innovative algorithm for decomposing persistence modules efficiently. An ensuing discussion will unveil a robust vector representation of 2-parameter persistence modules, pivoted on generalized rank invariants. Characterized by stability, 1-Lipschitz continuity, and differentiability almost everywhere, our representation emerges as a potent learnable entity within machine learning architectures like graph neural networks, potentially heralding a new frontier in topological data analytics.