Erasure-Resilient Sublinear-Time Graph Algorithms.

Amit Levi Ramesh Krishnan S. Pallavoor Sofya Raskhodnikova Nithin Varma

Published in: ACM Trans. Comput. Theory (2022)

Keyphrases

partitioning algorithm
graph theory
computational complexity
significant improvement
computationally efficient
theoretical analysis
orders of magnitude
learning algorithm
optimization problems
computational cost
worst case
similarity search
graph search
binary search trees
strongly connected