Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs (Q4977989)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6761825
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7586988806724548
0 references
0.7566555738449097
0 references
0.7522327303886414
0 references
0.7402046918869019
0 references
