{"id":"arxiv/2603.25221","url":"https://arxiv.org/abs/2603.25221","tags":["cs.LG","math.OC"],"score":0,"title":"Gap Safe Screening Rules for Fast Training of Robust Support Vector Machines under Feature Noise","domain":"cs.LG","source":"arxiv","authors":["Tan-Hau Nguyen","Thu-Le Tran","Kien Trung Nguyen"],"reviews":0,"subject":"cs.LG","summary":"Robust Support Vector Machines (R-SVMs) address feature noise by adopting a worst-case robust formulation that explicitly incorporates uncertainty sets into training. While this robustness improves reliability, it also leads to increased computational cost. In this work, we develop safe sample screening rules for R-SVMs that reduce the training complexity without affecting the optimal solution. To the best of our knowledge, this is the first study to apply safe screening techniques to worst-case robust models in supervised machine learning. Our approach safely identifies training samples…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}