2 citations · 3 across the 16 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.LG2025
Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back
Alon Cohen, Liad Erez, Steve Hanneke +4
The fundamental theorem of statistical learning states that binary PAC learning is governed by a single parameter -- the Vapnik-Chervonenkis (VC) dimension -- which determines both…
cs.LG2025
The Role of Randomness in Stability
Max Hopkins, Shay Moran
Stability is a central property in learning and statistics promising the output of an algorithm does not change substantially when applied to similar datasets and . It…