Fast rational approximation algorithms of signal and noise subspaces.
Mohammed A. HasanPublished in: ISSPA (2001)
Keyphrases
- approximation algorithms
- random noise
- additive noise
- np hard
- low signal to noise ratio
- signal detection
- special case
- worst case
- vertex cover
- received signal
- minimum cost
- set cover
- facility location problem
- approximation ratio
- constant factor
- approximation schemes
- disjoint paths
- primal dual
- randomized algorithms
- network design problem
- open shop
- signal to noise ratio
- high frequency
- greedy heuristic
- polynomial time approximation
- approximation guarantees
- np hardness
- computational complexity
- precedence constraints
- noise reduction
- frequency domain
- lower bound