Approximately Hadamard matrices and Riesz bases in random frames

Xiaoyu Dong, Mark Rudelson

An $n\times n$ matrix with $\pm 1$ entries which acts on ${\mathbb{R}}^n$ as a scaled isometry is called Hadamard. Such matrices exist in some, but not all dimensions. Combining num…