Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm

Matthew Fahrbach, Gary L. Miller, Richard Peng +3

Motivated by the study of matrix elimination orderings in combinatorial scientific computing, we utilize graph sketching and local sampling to give a data structure that provides a…