ACM Symposium on Theory of Computing, STOC 2017


Article Details
Title: Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs
Article URLs:
Alternative Article URLs:
Authors: Michael B. Cohen
  • Massachusetts Institute of Technology
Jonathan A. Kelner
  • Massachusetts Institute of Technology
John Peebles
  • Massachusetts Institute of Technology
Richard Peng
  • Georgia Tech
Anup B. Rao
  • Georgia Tech
Aaron Sidford
  • Stanford University
Adrian Vladu
  • Massachusetts Institute of Technology
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1111109, 1553428, 1122374, 1065125, 1637566
DBLP Key: conf/stoc/CohenKPPRSV17
Author Comments:

Discuss this paper and its artifacts below