{"id":"arxiv/2605.04046","url":"https://arxiv.org/abs/2605.04046","tags":["cs.LG","math.AT"],"score":0,"title":"A Closed-Form Adaptive-Landmark Kernel 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 PALACE (Persistence Adaptive-Landmark Analytic Classification Engine), the data-adaptive companion to PLACE, paying a small cross-validation tier on three knobs (budget, radii, bandwidth; $\\leq 5$ choices each). A cover-theoretic core (Lebesgue-number criterion on the landmark cover) yields four closed-form guarantees. (i) A structural lower distortion bound $λ(τ;ν)$ on $\\mathcal{D}_n$ under cross-diagram non-interference, with a $(D/L)^2$ budget reduction over the uniform grid when diagrams concentrate. (ii) Equal weights $w_k = K^{-1/2}$ maximizing $λ$, and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}