Tight Generalization Bounds for Large-Margin Halfspaces

원문 초록

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.

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

arXiv:2505.21626공통 태그 Generalization Bounds공식 코드 · Papers with Code 등록 2025-05-27

Learning Where to Learn: Training Distribution Selection for Provable OOD Performance

arXiv:2505.18288공통 태그 Generalization Bounds공식 코드 · Papers with Code 등록 2025-05-23

Operator Learning for Schrödinger Equation: Unitarity, Error Bounds, and Time Generalization

arXiv:2505.11298공통 태그 Generalization Bounds공식 코드 · Papers with Code 등록 2025-05-16

Graph Representational Learning: When Does More Expressivity Hurt Generalization?

arXiv:2505.06699공통 태그 Generalization Bounds공식 코드 · Papers with Code 등록 2025-05-10

Model Steering: Learning with a Reference Model Improves Generalization Bounds and Scaling Laws

arXiv:2504.15924공통 태그 Generalization Bounds공식 코드 · Papers with Code 등록 2025-04-22

Achieving Distributive Justice in Federated Learning via Uncertainty Quantification

arXiv:2502.06165공통 태그 Generalization Bounds공식 코드 · Papers with Code 등록 2025-02-10

Adversarial Transform Particle Filters

토론

이 논문과 연결된 포럼 글이 아직 없습니다.

포럼에서 토론 찾기