AI & ML
Outliers and the Hard-Margin Linear SVM in High-Dimension, Low-Sample-Size Settings
arXiv stat.ML0 views
arXiv:2611.13869v1 Announce Type: new Abstract: We study how outliers affect the hard-margin linear support vector machine when the dimension grows while the sample sizes remain fixed. For one-sided contamination, the centered Gram matrix converges to a constant inlier block plus an outlier-diagonal component, and the limiting dual problem has a closed-form solution. All outliers act through one effective distance. This representation yields explicit thresholds for loss of inlier support, margin shrinkage. intercept displacement, and asymptotic misclassification. We then treat contamination in both classes. The limiting intercept is the multiplier of the class-balance constraint, and the two classes pull it in opposite directions. Consequently, at most one class can collapse or be asymptotically misclassified, whereas symmetric contamination leaves the limiting discriminant function unchanged even though the margin shrinks. Seven numerical experiments verify the dual allocation, phase transitions, and discriminant limits.
Source:https://arxiv.org/abs/2611.13869PreviousSimultaneous Near-Optimal Region Identification in Continuous Simulation Optimization: Minimax Complexity and Adaptive SamplingNextOn the Spectral Estimation of VARMA Processes
Related posts

Five Details That Make a Bedroom Feel French, From Someone Who Sells French Bedding
0dev.to Design
User-Friendly Mobile App UX Design – Best Practice & Process
0dev.to Design
The empty states in my app blamed the user, so I wrote a linter for that
0dev.to Design
Generic CRMs made me hate CRM, so I built one with only my trade's stages
0dev.to Productivity
Think Before You Solve: The Importance of Planning in Software Engineering
0dev.to Productivity
Attention Fusion for Bridge Deck Delamination Detection
0arXiv eess.IV