Research map / Learning theory and algorithms / Sample complexity
Estimation and Quantization of Expected Persistence Diagrams
Vincent Divol, Theo Lacombe
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Estimate the expected persistence diagram with the empirical average | EPD estimation · EPD estimation on P^q_{L,M} | expected OT_p^p risk: n^{-1/2} | Improved |
| Impose smoothness on the EPD | EPD estimation · Smooth EPD models | minimax OT_p^p risk: n^{-1/2} | No clear effect |
| Add a diagonal cell to the quantization Voronoi partition (ablation) | EPD quantization · Torus EPD quantization | distortion R_{k,∞} | Improved |
| Add a diagonal cell to the quantization Voronoi partition (ablation) | EPD quantization · Torus EPD quantization | distortion R_{k,2} | No clear effect |
| Remove the diagonal cell from the quantization partition (ablation) | Online OT_2 quantization · Torus EPD quantization | codebook quality | Hurt |
| Use the online quantizer with p=2 | EPD quantization · Torus EPD quantization | distortion R_{k,2} | No clear effect |
| Use the online quantizer with p=∞ | EPD quantization · Torus EPD quantization | distortion R_{k,∞} | Improved |
| Initialize the online quantizer near an optimal codebook | Online OT_2 quantization · EPD quantization | expected squared codebook error: (\log n)/n | Improved |
| Estimate the empirical EPD from more observed diagrams | Empirical EPD · Synthetic random triangle PDs | convergence rate of OT_p^p: n^{-0.58} | Improved |
Closest papers by meaning
- Nonparametric Estimation of Probability Density Functions of Random Persistence Diagrams (JMLR 2019 · similarity 0.90)
- PERSISTENCE SPHERES: BI-CONTINUOUS REPRESENTATIONS OF PERSISTENCE DIAGRAMS. (ICLR 2026 · similarity 0.87)
- Robust Persistence Diagrams using Reproducing Kernels (NeurIPS 2020 · similarity 0.87)
- A Class of Topological Pseudodistances for Fast Comparison of Persistence Diagrams (AAAI 2024 · similarity 0.85)
- Fast Wasserstein rates for estimating probability distributions of probabilistic graphical models (NeurIPS 2026 · similarity 0.85)
- Wasserstein convergence of Cech persistence diagrams for samplings of submanifolds (NeurIPS 2024 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
