William F. Sawin

Publication Activity (10 Years)

Years Active: 2012-2016
Publications (10 Years): 1

Top Topics

Graph Isomorphism

Top Venues

IEEE Trans. Inf. Theory

Publications

Chris Hall, Doron Puder, William F. Sawin
Ramanujan coverings of graphs. STOC (2016)
Afonso S. Bandeira, Edgar Dobriban, Dustin G. Mixon, William F. Sawin
Certifying the Restricted Isometry Property is Hard. IEEE Trans. Inf. Theory 59 (6) (2013)
Afonso S. Bandeira, Edgar Dobriban, Dustin G. Mixon, William F. Sawin
Certifying the restricted isometry property is hard CoRR (2012)