Function Matching: Algorithms, Applications, and a Lower Bound.
Amihood AmirYonatan AumannRichard ColeMoshe LewensteinEly PoratPublished in: ICALP (2003)
Keyphrases
- lower bound
- worst case
- computational complexity
- learning algorithm
- upper bound
- feature points
- computationally efficient
- benchmark datasets
- computer vision
- data structure
- theoretical analysis
- orders of magnitude
- upper and lower bounds
- data sets
- branch and bound algorithm
- combinatorial optimization
- times faster
- optimization problems
- computational cost
- clustering algorithm