{"id":"arxiv/2608.27269","url":"https://arxiv.org/abs/2608.27269","tags":["math.AT","cs.CC","cs.CG"],"score":0,"title":"Persistence Meets Resistance: Doubling Down on Hardness","domain":"math.AT","source":"arxiv","authors":["Benedikt Kolbe","Tim Mayr"],"reviews":0,"subject":"math.AT","summary":"We present results on the approximate computation of stable invariants for filtrations of finite metric spaces in the context of persistent homology. We establish novel approximation algorithms in the setting of $n$-point metric spaces where the growth of the doubling dimension is in $o(\\log n)$ and the diameter is bounded. In the $1$-parameter case, by revisiting known techniques (greedy permutations) in a new way, we derive the first linear-time algorithms for the problem of computing additive $\\varepsilon$-approximations of any stable barcode. By deriving bounds on the convergence rate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}