Faster Fundamental Graph Algorithms via Learned Predictions.
Justin Y. ChenSandeep SilwalAli VakilianFred ZhangPublished in: CoRR (2022)
Keyphrases
- graph theory
- learning algorithm
- data structure
- memory efficient
- computational cost
- random walk
- computationally demanding
- learned models
- graph theoretic
- connected components
- orders of magnitude
- computationally efficient
- data sets
- significant improvement
- computational complexity
- reinforcement learning
- genetic algorithm