The typical scenario that arises in most “big data” problems is one where the ambient dimension of the signal is very large (e.g. high resolution images, gene expression data from a DNA microarray, social network data, etc.), yet is such that its desired properties lie in some low dimensional structure (sparsity, low-rankness, clusters, etc.). In the modern viewpoint, the goal is to come up wit...
