Let H⊆YX\mathcal{H} \subseteq \mathcal{Y}^{\mathcal{X}}H⊆YX be a hypothesis class with Daniely–Shalev-Shwartz dimension dDSd_{\operatorname{DS}}dDS, and let (dn)n∈N(d_n)_{n \in \mathbb{N}}(dn)n∈N be the…