Probabilistic Logarithmic-Space Algorithms for Laplacian Solvers.

Dean Doron François Le Gall Amnon Ta-Shma

Published in: APPROX-RANDOM (2017)

Keyphrases

worst case
data structure
uncertain data
linear space
data sets
significant improvement
computational complexity
computationally efficient
times faster
exact and approximate
spectral decomposition