Average Sensitivity of Graph Algorithms.

Nithin Varma Yuichi Yoshida

Published in: SODA (2021)

Keyphrases

graph theory
data structure
learning algorithm
computational complexity
orders of magnitude
theoretical analysis
times faster
graph theoretic
machine learning
clustering algorithm
pairwise
significant improvement
random walk
benchmark datasets
structured data
graph search