Upper Bounds on the Number of Errors Corrected by the Koetter-Vardy Algorithm.
Jørn JustesenPublished in: IEEE Trans. Inf. Theory (2007)
Keyphrases
- learning algorithm
- computational complexity
- upper bound
- detection algorithm
- worst case
- objective function
- tight bounds
- experimental evaluation
- optimization algorithm
- search space
- dynamic programming
- small number
- preprocessing
- cost function
- space complexity
- memory requirements
- false negative
- probabilistic model
- np hard
- optimal solution
- sufficient conditions
- error probability
- upper and lower bounds
- lower bound
- estimation error
- efficiently computable
- lower and upper bounds
- theoretical analysis
- bit rate
- expectation maximization
- high accuracy
- k means