Browsing Mathematics (Faculty of) by Subject "spectral sparsification"
Now showing items 1-1 of 1
-
A Spectral Approach to Network Design and Experimental Design
(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, ...