Conditional Indexing Lower Bounds Through Self-Reducibility.
Massimo EquiVeli MäkinenAlexandru I. TomescuPublished in: CoRR (2020)
Keyphrases
- lower bound
- upper bound
- branch and bound
- branch and bound algorithm
- worst case
- information retrieval
- np hard
- random field model
- indexing method
- indexing scheme
- geometric hashing
- database
- randomly generated problems
- optimal cost
- lower bounding
- access methods
- upper and lower bounds
- lower and upper bounds
- content based retrieval
- optimal solution
- sample complexity
- indexing techniques
- multimedia databases
- image registration
- probability distribution