Computing reconstructions from nonuniform Fourier samples: Universality of stability barriers and stable sampling rates

Ben Adcock, Milana Gataric, José Luis Romero

We study the problem of recovering an unknown compactly-supported multivariate function from samples of its Fourier transform that are acquired nonuniformly, i.e. not necessarily o…