Space Lower Bounds for the Signal Detection Problem.

Faith Ellen Rati Gelashvili Philipp Woelfel Leqi Zhu

Published in: Theory Comput. Syst. (2021)

Keyphrases

signal detection
lower bound
upper bound
higher dimensional
search space
low dimensional
branch and bound
high dimensional
search algorithm
np hard
similarity search
branch and bound algorithm
randomly generated problems
weak signal