{"id":"arxiv/2605.03823","url":"https://arxiv.org/abs/2605.03823","tags":["cs.LG","cs.IT","math.ST"],"score":0,"title":"Realizable Bayes-Consistency for General Metric Losses","domain":"cs.LG","source":"arxiv","authors":["Dan Tsir Cohen","Steve Hanneke","Aryeh Kontorovich"],"reviews":0,"subject":"cs.LG","summary":"We study strong universal Bayes-consistency in the realizable setting for learning with general metric losses, extending classical characterizations beyond $0$-$1$ classification (Bousquet et al., 2020; Hanneke et al., 2021) and real-valued regression (Attias et al., 2024). Given an instance space $(X,ρ)$, a label space $(Y,\\ell)$ with possibly unbounded loss, and a hypothesis class $H \\subseteq Y^{X}$, we resolve the realizable case of an open problem presented in Tsir Cohen and Kontorovich (2022). Specifically, we find the necessary and sufficient conditions on the hypothesis class $H$…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}