A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs.
Deeparnab ChakrabartyHang LiaoPublished in: ALT (2023)
Keyphrases
- learning algorithm
- undirected graph
- np hard
- computational complexity
- optimal solution
- dynamic programming
- em algorithm
- objective function
- reinforcement learning
- query processing
- search space
- probabilistic model
- upper bound
- worst case
- expectation maximization
- approximation algorithms
- weighted graph
- spanning tree
- image processing