An Efficient Parallel Algorithm for Spectral Sparsification of Laplacian and SDDM Matrix Polynomials

Gorav Jindal, Pavel Kolev

For "large" class $\mathcal{C}$ of continuous probability density functions (p.d.f.), we demonstrate that for every $w\in \mathcal{C}$ there is mixture of discrete Binomial distribu…