Quantifying the Complexity and Learnability of Strategic Classification Problems | by Jonathan Yahav | Apr, 2024
[ad_1] Counting Achievable Labelings: Canonical Shattering CoefficientsVerbally defining shattering coefficients seems straightforward at first glance:Given a hypothesis class H, its nᵗʰ shattering coefficient, denoted Sₙ(H), represents the largest number of…