Random Subsets of Structured Deterministic Frames have MANOVA Spectra

Marina Haikin, Ram Zamir, Matan Gavish

We draw a random subset of $k$ rows from a frame with $n$ rows (vectors) and $m$ columns (dimensions), where $k$ and $m$ are proportional to $n$. For a variety of important determi…