YoVDO

Dimensionality Reduction via Distributed Persistence - DIPOLE

Offered By: Applied Algebraic Topology Network via YouTube

Tags

Dimensionality Reduction Courses Computational Topology Courses

Course Description

Overview

Explore dimensionality reduction through a novel gradient-descent-based approach called DIPOLE in this 59-minute conference talk. Delve into the two-term loss function, combining local metric and global topological preservation. Discover how distributed persistence, utilizing random small subsets, overcomes computational challenges in topological calculations. Examine the theoretical guarantees, including almost sure convergence, and compare DIPOLE's performance against t-SNE and UMAP on standard datasets. Learn about the computational concerns, distributed persistence metrics, and properties, including invertibility and Lipschitz inverse. Analyze qualitative and quantitative results, gaining insights into this innovative technique for dimensionality reduction in data analysis and visualization.

Syllabus

Intro
Dimensionality Reduction
The DIPOLE Philosophy
Computational Concerns
Distributed Persistence Metrics
Properties of Distributed Persistence
Some Simple Cases
Invertibility
Lipschitz Inverse
Summary of Distributed Persistence
A Return to DIPOLE: Distributed Persistence Optimized Local Embeddings
Qualitative Results
Quantitative Results


Taught by

Applied Algebraic Topology Network

Related Courses

Bradley Nelson: Parameterized Vietoris-Rips Filtrations via Covers
Applied Algebraic Topology Network via YouTube
Geometry and Topology of Periodic Point Sets, for Example Crystals
Applied Algebraic Topology Network via YouTube
Embeddings and Tverberg-Type Problems: New Algorithms and Undecidability Results
Applied Algebraic Topology Network via YouTube
Pawel Dlotko - A Few Simple Stories on Topology in Action
Applied Algebraic Topology Network via YouTube
Every Stable Invariant of Finite Metric Spaces Produces False Positives
Applied Algebraic Topology Network via YouTube