1 problem

0 votes0 replies1 view
Daniely–Shalev-Shwartz conjecture on DS dimension and risk complexity
Let $\mathcal{H} \subseteq \mathcal{Y}^{\mathcal{X}}$ be a hypothesis class with Daniely–Shalev-Shwartz dimension $d_{\operatorname{DS}}$ , and let $(d_n)_{n \in \mathbb{N}}$ be the…
Conjecturerefutedcomplexity-dimensions pac-learning statistical-learning-theoryarXiv posted 2 days ago

Daniely–Shalev-Shwartz conjecture on DS dimension and risk complexity