research
∙
01/31/2023
Singular Value Approximation and Reducing Directed to Undirected Graph Sparsification
In this paper, we introduce a new, spectral notion of approximation betw...
share
research
∙
12/10/2019
High-precision Estimation of Random Walks in Small Space
In this paper, we provide a deterministic Õ(log N)-space algorithm for e...
research
∙
10/04/2018
