Dictionary Learning with Few Samples and Matrix Concentration

Kyle Luh, Van Vu

Let $A$ be an $n\times n$ matrix, $X$ be an $n\times p$ matrix and $Y=AX$. A challenging and important problem in data analysis, motivated by dictionary learning and other prac…