Counting the Faces of Randomly-Projected Hypercubes and Orthants, with Applications

David L. Donoho, Jared Tanner

Let $A$ be an $n$ by $N$ real valued random matrix, and $\h$ denote the $N$-dimensional hypercube. For numerous random matrix ensembles, the expected number of $k$-dimensional face…