Near-Optimal Search Time in δ-Optimal Space.
Tomasz KociumakaGonzalo NavarroFrancisco OlivaresPublished in: CoRR (2022)
Keyphrases
- search space
- search algorithm
- exhaustive search
- solution space
- optimal solution
- search strategy
- dynamic programming
- nearest neighbor search
- information seeking
- closed form
- database
- worst case
- higher dimensional
- space time
- finding optimal
- linear space
- search mechanism
- optimal or near optimal
- search queries
- low dimensional
- scheduling problem
- evolutionary algorithm
- decision trees
- feature selection
- data sets