Faster Fundamental Graph Algorithms via Learned Predictions.

Justin Y. Chen Sandeep Silwal Ali Vakilian Fred Zhang

Published in: ICML (2022)

Keyphrases

learning algorithm
theoretical analysis
graph theory
computational complexity
data structure
orders of magnitude
memory efficient
neural network
computational cost
optimization problems
highly efficient
worst case
computationally efficient
minimum spanning tree
maximum clique