3 problems

Let $A\subseteq\mathbb{S}^{p-1}$ and let $X\in\mathbb{R}^p$ be an isotropic random vector satisfying a uniform small-ball condition: there exist constants $\kappa,q>0$ such that…

For every multiclass hypothesis class $\mathcal H$ with arbitrary label space, determine the minimax agnostic transductive excess error from a population of size $n$ in terms of th…

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…