Publication Overview

Yin Tat Lee and He Sun

An SDP-based algorithm for linear-sized spectral sparsification

Published in: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017
Year: 2017
Volume: 46
Pages: 678-687