Metric entropy of Fourier ratio classes on ${\mathbb Z}_N$
We study metric entropy and uniform sampling for classes of signals on ${\mathbb Z}_N$ with prescribed Fourier ratio. The Fourier ratio measures how spread out the Fourier transform of a signal is, interpolating between sparse spectral support and nearly uniform spectral distribution. Our main result gives upper and lower bounds for the metric entropy of a Fourier-ratio layer of size $r.$ At any sufficiently small fixed covering scale, these bounds match in their dependence on $r$ and $N$ and show that $FR(f)^2$ acts as an effective dimension parameter governing the size of the class. We use…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.24229
curl -X POST /api/v1/records/arxiv/2606.24229/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.24229/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'