A Conditional Lower Bound for Episode Matching.
Philip BilleInge Li GørtzShay MozesTeresa Anna SteinerOren WeimannPublished in: CoRR (2021)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- matching algorithm
- np hard
- branch and bound
- pattern matching
- sample complexity
- upper and lower bounds
- lower bounding
- worst case
- image matching
- optimal solution
- objective function
- graph matching
- shape matching
- template matching
- lower and upper bounds
- random field model
- matching process
- partial order
- neural network
- multiscale
- face recognition