170 citations · 527 across the 39 of their papers we have counts for
Showing 2010 · math.NAShow all
2 papers · 2 filters
math.NA2010★ 21 cited
Effective Resistances, Statistical Leverage, and Applications to Linear Equation Solving
Petros Drineas, Michael W. Mahoney
Recent work in theoretical computer science and scientific computing has focused on nearly-linear-time algorithms for solving systems of linear equations. While introducing several…
math.NA2010★ 11 cited
Tensor sparsification via a bound on the spectral norm of random tensors
Nam H. Nguyen, Petros Drineas, Trac D. Tran
Given an order- tensor $\tensor A \in \R^{n \times n \times...\times n}$, we present a simple, element-wise sparsification algorithm that zeroes out all sufficiently small eleme…