2 problems

Let $cmathbb{C}$ be a binary hypothesis class with VC dimension $d$ and star number $\mathfrak{s}$. For $a dots$ and $mathcal{P}$ satisfying the Bernstein condition with parameters…

Activized empirical risk minimization conjecture. For any VC class, there exists an active meta-algorithm $\mathcal A_a$ and an empirical risk minimization algorithm $\mathcal A_p$…