Constructive subsampling of finite frames with applications in optimal function recovery

Felix Bartel, Martin Schäfer, Tino Ullrich

In this paper we present new constructive methods, random and deterministic, for the efficient subsampling of finite frames in ${\mathbb{C}}^m$. Based on a suitable random subsampling…