Ising formulations of many NP problems
Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions