Approximating 1-Wasserstein Distance between Persistence Diagrams by Graph Sparsification.
Tamal K. DeySimon ZhangPublished in: ALENEX (2022)
Keyphrases
- graph theory
- distance measure
- graph model
- random walk
- graph search
- directed graph
- graph matching
- graphical representation
- weighted graph
- directed acyclic graph
- distance matrix
- distance function
- path length
- graph theoretic
- least squares
- pointwise
- graph representation
- graph structure
- bipartite graph
- hamming distance
- undirected graph
- neighborhood graph
- euclidean distance
- nearest neighbor
- graph based algorithm
- stable set