Curse of dimensionality

Exploit

Data science

Physics

Data mining

Order (exchange)

Computer science

Acoustics

Finance

Viewpoints

Computer security

Theoretical computer science

Artificial intelligence

Economics

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 analyzing high-dimensional vectors, matrices and higher-order tensors.

Sparse recovery: from vectors to tensors