{"id":"arxiv/2605.02836","url":"https://arxiv.org/abs/2605.02836","tags":["cs.LG","math.AT"],"score":0,"title":"A Closed-Form Persistence-Landmark Pipeline for Certified Point-Cloud and Graph Classification","domain":"cs.LG","source":"arxiv","authors":["Sushovan Majhi","Atish Mitra","Žiga Virk","Pramita Bagchi"],"reviews":0,"subject":"cs.LG","summary":"We introduce PLACE (Persistence-Landmark Analytic Classification Engine), a closed-form pipeline for classifying point clouds and graphs through their persistent-homology signatures. Three quantitative guarantees -- a margin-based excess-risk rate, a closed-form descriptor-selection rule, and a per-prediction certificate -- are derived from training labels alone, with no learned weights or held-out calibration. The embedding sums Mitra-Virk single-point coordinate functions over a sparse landmark grid; the closed-form weight rule $w_k^2 \\propto (d_{k+1}^2 - d_k^2)/R_k^2$ maximizes the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}