Browsing Computer Science by Author "Zhou, Hong"
Now showing items 1-1 of 1
-
A Spectral Approach to Network Design and Experimental Design
Zhou, Hong (University of Waterloo, 2020-12-15)Over the last decade, the spectral sparsification technique has become a powerful tool in designing fast graph algorithms for various problems with numerous applications. In this thesis, we extend this spectral approach, ...