Uniform approximation of vectors using adaptive randomized information

Robert J. Kunsch, Marcin Wnuk

We study approximation of the embedding ${\ell }_p^m\to {\ell }_{\infty }^m$, $1\le p\le 2$, based on randomized adaptive algorithms that use arbitrary linear functionals as…