The growing size and dimension of data demands new algorithmic design frameworks. In this talk, I describe how such frameworks emerge from the methods of efficient data representations, such as dimension reduction but also more novel ones. The first illustration is the Nearest Neighbor Search (NNS) problem, which is of key importance for statistical classification and many other areas. Its...