Noise Tolerance of Expanders and Sublinear Expansion Reconstruction (Q2839180)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Noise Tolerance of Expanders and Sublinear Expansion Reconstruction |
scientific article |
Statements
Noise Tolerance of Expanders and Sublinear Expansion Reconstruction (English)
0 references
4 July 2013
0 references
graph expansion
0 references
random walks
0 references
sublinear algorithms
0 references
sublinear reconstruction
0 references
