60fcf030bc5f4b56.tex
1: \begin{abstract}
2: %   
3: We draw a random subset of $k$ rows from a frame with $n$ rows (vectors) and $m$
4: columns (dimensions), where $k$ and $m$ are proportional to $n$.  For a variety
5: of important deterministic equiangular tight frames (ETFs) and tight non-ETF
6: frames, we consider the distribution of singular values of the $k$-subset
7: matrix.  We observe that for large $n$ they can be precisely described by a
8: known probability distribution -- Wachter's MANOVA spectral distribution, a
9: phenomenon that was previously known only for two types of random frames.  In
10: terms of convergence to this limit, the $k$-subset matrix from all these frames
11: is shown to be empirically indistinguishable from the classical MANOVA (Jacobi) random matrix
12: ensemble.  
13: Thus empirically the MANOVA ensemble offers a universal description
14: of the spectra of randomly selected
15: $k$-subframes, even those taken from deterministic frames. The same
16: universality phenomena is
17: shown to hold for notable random frames as well.
18: This description enables exact calculations of properties of solutions for
19: systems of linear equations based on a random choice of $k$ frame vectors out of
20: $n$ possible vectors, and has a variety of implications for erasure coding,
21: compressed sensing, and sparse recovery.  
22: When the aspect ratio $m/n$ is small, the MANOVA spectrum tends to the well
23: known Mar\u cenko-Pastur distribution of the singular values of a Gaussian
24: matrix, in agreement with previous work on highly redundant frames.
25: Our results are empirical, but they
26: are exhaustive, precise and fully reproducible.
27: %
28: \end{abstract}
29: