{"id":"arxiv/2610.22955","url":"https://arxiv.org/abs/2610.22955","tags":["cs.LG","math.AP"],"score":0,"title":"On the tradeoff between robustness and geometric accuracy in adversarial training","domain":"cs.LG","source":"arxiv","authors":["Rachel Morris","Ryan Murray","Kerrek Stinson"],"reviews":0,"subject":"cs.LG","summary":"For non-parametric binary classification in the presence of an adversary, we prove an optimal quantitative estimate for adversarial classifiers controlling geometric accuracy, as measured by the Hausdorff distance to the Bayes classifier, in terms or their robustness, as encoded by the adversarial budget $\\varepsilon$. This rigorously shows that robust classifiers sacrifice at most $O(\\sqrt{\\varepsilon})$ or $O(\\varepsilon)$ in accuracy, depending on the regularity of the underlying Bayes classifier. In contrast to prior work on the incompatibility of robustness and accuracy over…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}