Predicting Structure in Sparse Matrix Computations

Many sparse matrix algorithms---for example, solving a sparse system of linear equations---begin by predicting the nonzero structure of the output of a matrix computation from the nonzero structure...