Derandomizing Directed Random Walks in Almost-Linear Time

Rasmus Kyng, Simon Meierhans, Maximilian Probst Gutenberg

In this article, we present the first deterministic directed Laplacian L systems solver that runs in time almost-linear in the number of non-zero entries of L. Previous reductions…