In this second paper on descent methods as proof mechanisms in harmonic analysis (the first treated Bourgain's $\Lambda(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$ matri...
Let $(\phi_i)_{i=1}^n$ be an orthonormal system on a probability space with $\|\phi_i\|_\infty\leq L$. We prove that, for every $2\leq k<n$, there is a set $I$ of at least $n-k$ indices such that $$ \|f\|_2\leq CM_k\sqrt{\log(e+M_k)}\|f\|_1 $$ for every $f$ in the span of $(\phi_i)_{i\in I}$, where $M_k=L\sqrt{\frac{n}...
In this second paper on descent methods as proof mechanisms in harmonic analysis (the first treated Bourgain's $\Lambda(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$ matri...
W. Burstein, A. Iosevich, Ben Krause· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.