{"id":"arxiv/2601.16345","url":"https://arxiv.org/abs/2601.16345","tags":["math.CA","cs.IT","math.FA"],"score":0,"title":"The Fourier Ratio: A Unifying Measure of Complexity for Recovery, Localization, and Learning","domain":"math.CA","source":"arxiv","authors":["Will Burstein","Alex Iosevich","Hari Sarang Nathan"],"reviews":0,"subject":"math.CA","summary":"We introduce a generalized Fourier ratio, the \\(\\ell^1/\\ell^2\\) norm ratio of coefficients in an \\emph{arbitrary} orthonormal system, as a single, basis-invariant measure of \\emph{effective dimension} that governs fundamental limits across signal recovery, localization, and learning. First, we prove that functions with small Fourier ratio can be stably recovered from random missing samples via \\(\\ell^1\\) minimization, extending and clarifying compressed sensing guarantees for general bounded orthonormal systems. Second, we establish a sharp \\emph{localization obstruction}: any attempt to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}