Relevant sampling in finitely generated shift-invariant spaces
Functional Analysis
2014-10-20 v1
Abstract
We consider random sampling in finitely generated shift-invariant spaces generated by a vector . Following the approach introduced by Bass and Gr\"ochenig, we consider certain relatively compact subsets of such a space, defined in terms of a concentration inequality with respect to a cube with side lengths . Under very mild assumptions on the generators, we show that for sufficiently large, taking many random samples (taken independently uniformly distributed within ) yields a sampling set for with high probability. Here is a suitable constant.We give explicit estimates of all involved constants in terms of the generators .
Cite
@article{arxiv.1410.4666,
title = {Relevant sampling in finitely generated shift-invariant spaces},
author = {Hartmut Führ and Jun Xian},
journal= {arXiv preprint arXiv:1410.4666},
year = {2014}
}
Comments
17 pages