Certifying the Restricted Isometry Property is Hard. - Afonso S. Bandeira; Edgar Dobriban; Dustin G. Mixon; William F. Sawin (IEEE Trans. Inf. Theory, 2013)

Ramanujan coverings of graphs. - Chris Hall; Doron Puder; William F. Sawin (STOC, 2016)