Suggested project topics:

Robust PCA

Tensor decomposition algorithms

Learning polytopes

Planted cliques/dense subgraphs

Regularity partitions

Near(est) neighbors based on SVD

partitioning low-genus graphs

Nonnegative matrix factorization

fast SVD