Determinant-Preserving Sparsification of SDDM Matrices with Applications to Counting and Sampling Spanning Trees.

David Durfee, John Peebles, Richard Peng, Anup B. Rao

Browse the full FOCS paper archive.