Sparse recovery: from vectors to tensors

Yao Wang, Deyu Meng, Ming Yuan
2017 National Science Review  
Recent advances in various fields such as telecommunications, biomedicine and economics, among others, have created enormous amount of data that are often characterized by their huge size and high dimensionality. It has become evident, from research in the past couple of decades, that sparsity is a flexible and powerful notion when dealing with these data, both from empirical and theoretical viewpoints. In this survey, we review some of the most popular techniques to exploit sparsity, for
more » ... sparsity, for analyzing high-dimensional vectors, matrices and higher-order tensors.
doi:10.1093/nsr/nwx069 fatcat:oehckljimvfgbotyzo5azd3vny