It is shown that for the n × n-Hadamard matrix (or, more generally, a bounded orthogonal matrix) the RIP-property for r-space vectors holds, with row restriction to a set S of size │S│ < C (ε) (logn)2.(log r)r This bound represents a slight improvement over (Rudelson and Vershynin, Commun Pure Appl Math 61:1025–1045, 2008) in that the power of the logarithm is decreased by one unit.
CITATION STYLE
Bourgain, J. (2014). An improved estimate in the restricted isometry problem. Lecture Notes in Mathematics, 2116, 65–70. https://doi.org/10.1007/978-3-319-09477-9_5
Mendeley helps you to discover research relevant for your work.