{"id":"arxiv/2609.22568","url":"https://arxiv.org/abs/2609.22568","tags":["cs.IT","math.CA"],"score":0,"title":"Fourier Ratio and Restricted Isometry via Entropic Descent","domain":"cs.IT","source":"arxiv","authors":["W. Burstein","A. Iosevich","B. Krause"],"reviews":0,"subject":"cs.IT","summary":"In this second paper on descent methods as proof mechanisms in harmonic analysis (the first treated Bourgain's $Λ(p)$ selection theorem), entropic mirror descent gives an improved restricted isometry bound, improving sampling and recovery bounds in the Fourier Ratio program. Let $H$ be a complex $n\\times n$ matrix with $H^*H=nI$ and $|H_{ij}|=1$. For fixed $0 0$, independent Bernoulli row selection with expected cardinality $C_{\\varepsilon,A_0}r\\log\\frac{2en}{r}\\log(2r)\\leq m\\leq n/2$ preserves, after normalization by $\\sqrt m$, the squared norm of every complex vector $y$ with…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}