arXiv Open Access 2016

Analysis of Resparsification

Jakub Pachocki

Lihat Sumber

Abstrak

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].

Topik & Kata Kunci

cs.DS

Penulis (1)

Jakub Pachocki

Format Sitasi

APA MLA BibTeX

Pachocki, J. (2016). Analysis of Resparsification. https://arxiv.org/abs/1605.08194

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2016
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓