A Note on Element-wise Matrix Sparsification via a Matrix-valued Bernstein Inequality
A Fast Random Sampling Algorithm for Sparsifying Matrices