A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a few Random Spanning Trees.

Rasmus Kyng, Zhao Song

Browse the full FOCS paper archive.