An SDP-based algorithm for linear-sized spectral sparsification
-
- Yin Tat Lee
- Microsoft Research, USA
-
- He Sun
- University of Bristol, UK
Journal
-
- Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
-
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing 2017-06-19
ACM