{"id":"arxiv/2605.31184","url":"https://arxiv.org/abs/2605.31184","tags":["math.ST","stat.ML"],"score":0,"title":"On public and private binary classification with metric space valued predictors","domain":"math.ST","source":"arxiv","authors":["László Györfi","Martin Kroll","Harro Walk"],"reviews":0,"subject":"math.ST","summary":"We consider the problem of binary classification in a framework where the predictor $X$ takes values in an arbitrary separable metric space $\\mathcal X$ and the label $Y$ values in $\\{ \\pm 1 \\}$. In the first part of this work, we assume that one has direct access to an i.i.d. sample $(X_1,Y_1),\\ldots,(X_n,Y_n)$ from the unknown distribution of the pair $(X,Y)$. We derive a convergence rate for the Proto-NN classifier which was recently introduced as a classifier in the presence of metric space-valued predictors. In the second part of the paper, we reconsider the same problem under an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-29","reactions":{}}