2 problems

Let $d$ be the ambient dimension, let $k$ be the sparsity level satisfying $d^{\iota}<k<o(d)$ for some small $\iota>0$, and let $s^\star=1$. Consider the sparse warm-up algorithm w…

Let $p\in\mathbb{N}$, and consider Gaussian data in the regime $n=d^{p+\delta}$ with $\delta\in(0,1/2)$. Let $\hat f$ be the kernel ridge regression prediction function with regula…