Local Algorithms for Sparse Spanning Graphs.

Reut Levi Dana Ron Ronitt Rubinfeld

Published in: APPROX-RANDOM (2014)

Keyphrases

graph theory
computational complexity
theoretical analysis
benchmark datasets
times faster
data structure
computational cost
machine learning algorithms
orders of magnitude
graph theoretic
learning algorithm
high dimensional
computationally efficient