Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games.
Andris AmbainisMartins KokainisPublished in: STOC (2017)
Keyphrases
- image sequences
- experimental evaluation
- learning algorithm
- dynamic programming
- tree structure
- recognition algorithm
- detection algorithm
- times faster
- computational complexity
- similarity measure
- high accuracy
- scales linearly
- matching algorithm
- simulated annealing
- np hard
- preprocessing
- computational cost
- fixed size
- minimum spanning tree
- search space
- constraint satisfaction
- binary tree
- memory requirements
- estimation algorithm
- estimation accuracy
- space complexity
- optimization algorithm
- graph structure
- frequent patterns
- neural network
- segmentation algorithm
- expectation maximization
- objective function
- genetic algorithm