Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs (Q4977989)
From MaRDI portal
scientific article; zbMATH DE number 6761825
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs |
scientific article; zbMATH DE number 6761825 |
Statements
Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs (English)
0 references
17 August 2017
0 references
Markov chains
0 references
directed graphs
0 references
linear system solver
0 references
preconditioning
0 references
sparsification
0 references
stationary distribution
0 references
