Demo Data from EDBT 2026 / reviewers in the wild / expert
Xinyi Wang 0012
dblp:14/7249-12 · also Elena Xinyi Wang
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2026
—ORCID · unresolved
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 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 · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry › topological data analysis › interleaving distance
bottleneck distance |
1.0 | 1 | 2026 | Computing the Bottleneck Distance Between Persistent Homology Transforms · SoCG 2026 |
Computational geometry › topological data analysis › persistent homology
persistence diagram |
1.0 | 1 | 2026 | Computing the Bottleneck Distance Between Persistent Homology Transforms · SoCG 2026 |
Computational geometry
topological data analysis |
1.0 | 1 | 2026 | Computing the Bottleneck Distance Between Persistent Homology Transforms · SoCG 2026 |
Methods — techniques the papers use, named apart from their topics
kinetic data structures · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Computing the Bottleneck Distance Between Persistent Homology TransformsabstractThe Persistent Homology Transform (PHT) summarizes a shape in ℝ^m by collecting persistence diagrams obtained from linear height filtrations in all directions on 𝕊^{m-1}. It enjoys strong theoretical guarantees, including continuity, stability, and injectivity. A natural way to compare two PHTs is to use the bottleneck distance between their diagrams as the direction varies. Prior work has either compared PHTs by sampling directions or, in 2D, computed the exact integral of bottleneck distance over all angles via a kinetic data structure. We improve the integral objective to Õ(n⁵) in place of the earlier Õ(n⁶) bound, where n denotes the number of simplices. For the max objective, we give an Õ(n³) expected-time algorithm in ℝ² and an Õ(n⁵) expected-time algorithm in ℝ³. Michael Kerber, Xinyi Wang 0012 |
SoCG | 2 |