This workshop focuses on addressing general theoretical problems that underpin cutting-edge applications of linear algebra, including low-rank approximation and tensor decomposition, optimization, machine learning, nonlocal network dynamics, and uncertainty quantification. By bringing together experts from these different communities at a BIRS workshop, new insights in applied linear algebra will be brought to these challenging problems, which we expect to generate significant advances to state-of-the-art computational algorithms in the next decade.