Lower bounds on worst case probability of large error for two channel time delay estimation.
John P. IannielloPublished in: IEEE Trans. Acoust. Speech Signal Process. (1985)
Keyphrases
- lower bound
- worst case
- upper bound
- error probability
- error bounds
- estimation error
- np hard
- branch and bound algorithm
- error analysis
- running times
- objective function
- greedy algorithm
- average case
- error estimation
- error free
- error rate
- randomized algorithm
- lower and upper bounds
- constant factor
- optimal solution
- multi channel
- vc dimension
- upper and lower bounds
- online algorithms
- approximation algorithms
- conditional entropy
- communication channels
- sample complexity
- failure rate
- generalization error
- branch and bound
- expected error
- confidence levels
- error measure
- estimation algorithm
- parameter estimation