Probabilistic Bounds on Error Amplification of Randomly Generated Frames.
Riccardo BernardiniRoberto RinaldoPublished in: IEEE Trans. Signal Process. (2008)
Keyphrases
- randomly generated
- branch and bound algorithm
- error bounds
- lower bound
- upper bound
- np complete
- phase transition
- boolean functions
- error rate
- integer programming formulation
- bayesian networks
- error tolerance
- worst case
- np hard
- constraint satisfaction problems
- sat instances
- stochastic local search
- search algorithm
- generalization error
- lower and upper bounds
- constraint problems
- genetic algorithm