Paper presents a claimed optimal-scale sample bound for real-valued uniform convergence
The authors say previous results reached either the optimal approximation scale or sample complexity, but not both.
TLDR
In a paper submitted to arXiv on Oct. 17, 2026, Noga Alon, Steve Hanneke, Shay Moran and Tom Waknine say they obtain error γ+ε using order d/ε² samples, where d is the fat-shattering dimension at scale γ. They say earlier results achieved either the optimal scale or the optimal sample bound, while their result achieves both. The paper also describes covering and chaining tools used in the work.
Combined views
21.6K
3 Sources, first seen ago