Discretization, sampling, and the Fourier ratio
We derive fundamental sampling bounds for smooth signals in continuous settings without sparsity assumptions. By introducing the Fourier ratio as a measure of spectral compressibility induced by smoothness, we obtain explicit, deterministic bounds linking signal regularity to recoverability from incomplete random samples. For functions in $C^{2}([0,1]^{2})$ sampled on an $N$ by $N$ grid, we show that a random subset of spatial samples of size $$ C\frac{r_{N}^{2}}{\eps^{2}}\log(r_{N}/\eps)^{2}\log(N^{2}) $$ suffices, with high probability, to recover the entire discretized signal via…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.17493
curl -X POST /api/v1/records/arxiv/2601.17493/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.17493/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'