mlsanityData to 7 Oct 2026

Tight Generalization Bounds for Large-Margin Halfspaces

arXiv 2502.13692 ↗First posted 19 Feb 2025cs.LG math.ST stat.THcited by 1

Not on the map. Why?

Abstract (arXiv)

We prove the first generalization bound for large-margin halfspaces that is asymptotically tight in the tradeoff between the margin, the fraction of training points with the given margin, the failure probability and the number of training points.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 3 of its 23 references that are in the map. First posted on arXiv 19 Feb 2025.

Builds on

3 of 23 references.

References · 3

  1. 2020Near-Tight Margin-Based Generalization Bounds for Support Vector Machinescited by 19
  2. 2023Faster Algorithms for Structured Linear and Kernel Support Vector Machinescited by 13
  3. 2020Margins are Insufficient for Explaining Gradient Boostingcited by 10

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.

  1. 2025Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Setscited by 2