Nearly Tight Bounds for Discrete Search under Outlier Noise.
Anindya DeSanjeev KhannaHuan LiHesam NikpeyPublished in: SOSA (2022)
Keyphrases
- tight bounds
- upper bound
- search algorithm
- search space
- noise reduction
- outlier detection
- search queries
- signal to noise ratio
- noisy data
- search strategy
- solution space
- missing data
- exhaustive search
- search methods
- neural network
- keyword search
- noise level
- information seeking
- novelty detection
- search efficiency
- continuous domains
- low signal to noise ratio
- multiscale