Spectral Sparsification and Restricted Invertibility
GPTKB entity
Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:academic_journal
|
| gptkbp:arXivID |
1102.0070
|
| gptkbp:author |
gptkb:Nikhil_Srivastava
gptkb:Daniel_A._Spielman |
| gptkbp:citation |
high (hundreds)
|
| gptkbp:field |
gptkb:theoretical_computer_science
gptkb:mathematics |
| gptkbp:influencedBy |
Batson-Spielman-Srivastava sparsification
|
| gptkbp:provenBy |
restricted invertibility principle
existence of spectral sparsifiers with few edges |
| gptkbp:publicationYear |
2011
|
| gptkbp:publishedIn |
gptkb:arXiv
|
| gptkbp:topic |
graph theory
linear algebra restricted invertibility spectral sparsification |
| gptkbp:bfsParent |
gptkb:Nikhil_Srivastava
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Spectral Sparsification and Restricted Invertibility
|