A Lower Bound for Jumbled Indexing.
Peyman AfshaniIngo van DuijnRasmus KillmannJesper Sindahl NielsenPublished in: SODA (2020)
Keyphrases
- lower bound
- machine vision
- computer vision algorithms
- upper bound
- branch and bound algorithm
- branch and bound
- lower and upper bounds
- np hard
- content based retrieval
- indexing techniques
- lower bounding
- computer vision
- indexing method
- information retrieval
- indexing scheme
- objective function
- efficient indexing
- multimedia
- text retrieval
- image processing
- multimedia databases
- vision system
- sample complexity
- database
- multi class
- special case
- video sequences
- optimal solution
- machine learning