Lower bounds on the worst case probability of large error for two channel time delay estimation.
John P. IannielloPublished in: ICASSP (1985)
Keyphrases
- lower bound
- worst case
- upper bound
- error probability
- error bounds
- branch and bound
- np hard
- error analysis
- branch and bound algorithm
- running times
- optimal solution
- objective function
- randomized algorithm
- average case
- estimation error
- probability distribution
- error free
- error estimation
- upper and lower bounds
- error rate
- confidence levels
- online algorithms
- failure rate
- lower and upper bounds
- estimation algorithm
- multi channel
- vc dimension
- density estimation
- communication channels
- bayesian networks
- optimal cost
- parameter estimation
- error measure
- approximation algorithms
- greedy algorithm
- integer programming
- measurement error
- boolean functions
- generalization error
- expected error
- sample size