Space Lower Bounds for the Signal Detection Problem.
Faith EllenRati GelashviliPhilipp WoelfelLeqi ZhuPublished in: STACS (2019)
Keyphrases
- signal detection
- lower bound
- upper bound
- objective function
- low dimensional
- weak signal
- branch and bound
- database
- multi dimensional
- search space
- worst case
- vector space
- machine learning
- principal component analysis
- maximum likelihood
- space time
- branch and bound algorithm
- higher dimensional
- upper and lower bounds
- low signal to noise ratio
- real time