Robert Cardona

dblp:281/7059 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
1since 2021 · last 2022
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Computational geometry · 80% Mathematical optimization · 20%

Topics — the 5 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational geometry › topological data analysis
interleaving distance
0.612022
The Universal ℓp-Metric on Merge Trees · SoCG 2022
Computational geometry › topological data analysis
merge tree
0.612022
The Universal ℓp-Metric on Merge Trees · SoCG 2022
Computational geometry › topological data analysis › persistent homology
persistence diagram
0.612022
The Universal ℓp-Metric on Merge Trees · SoCG 2022
Computational geometry
topological data analysis
0.612022
The Universal ℓp-Metric on Merge Trees · SoCG 2022
Mathematical optimization › optimal transport
wasserstein distance
0.612022
The Universal ℓp-Metric on Merge Trees · SoCG 2022

Methods — techniques the papers use, named apart from their topics

stability analysis · 0.6metric embedding · 0.6
YearPublicationVenuePosition
2022 The Universal ℓp-Metric on Merge Trees
abstract
Adapting a definition given by Bjerkevik and Lesnick for multiparameter persistence modules, we introduce an $\ell^p$-type extension of the interleaving distance on merge trees. We show that our distance is a metric, and that it upper-bounds the $p$-Wasserstein distance between the associated barcodes. For each $p\in[1,\infty]$, we prove that this distance is stable with respect to cellular sublevel filtrations and that it is the universal (i.e., largest) distance satisfying this stability property. In the $p=\infty$ case, this gives a novel proof of universality for the interleaving distance on merge trees.
Robert Cardona, Justin Curry, Tung Lam, Michael Lesnick
SoCG1