# Analysis of Resparsification

arXiv: https://arxiv.org/abs/1605.08194 · HTML: https://mlsanity.com/paper/1605.08194/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 26 May 2016.

## Built on by (most cited first, 1 of 1)

- [Analysis of Nystrom method with sequential ridge leverage scores](https://mlsanity.com/paper/2604.20077/) (2026)

## Abstract (arXiv)

We show that schemes for sparsifying matrices based on iteratively resampling rows yield guarantees matching classic 'offline' sparsifiers (see e.g. Spielman and Srivastava [STOC 2008]). In particular, this gives a formal analysis of a scheme very similar to the one proposed by Kelner and Levin [TCS 2013].