  We consider multi-variate signals spanned by the integer shifts of a set of
generating functions with distinct frequency profiles and the problem of
reconstructing them from samples taken on a random periodic set. We show that
such a sampling strategy succeeds with high probability provided that the
density of the sampling pattern exceeds the number of frequency profiles by a
logarithmic factor.
  The signal model includes bandlimited functions with multi-band spectra.
While in this well-studied setting delicate constructions provide sampling
strategies that meet the information theoretic benchmark of Shannon and Landau,
the sampling pattern that we consider provides, at the price of a logarithmic
oversampling factor, a simple alternative that is accompanied by favorable a
priori stability margins (snug frames). More generally, we also treat
bandlimited functions with arbitrary compact spectra, and different measures of
its complexity and approximation rates by integer tiles.
  At the technical level, we elaborate on recent work on relevant sampling,
with the key difference that the reconstruction guarantees that we provide hold
uniformly for all signals, rather than for a subset of well-concentrated ones.
This is achieved by methods of concentration of measure formulated on the Zak
domain.
