An Empirical Study of Optimal Noise and Runtime Distributions in Local Search.
Lukas KrocAshish SabharwalBart SelmanPublished in: SAT (2010)
Keyphrases
- optimal solution
- search algorithm
- dynamic programming
- simulated annealing
- noisy data
- signal to noise ratio
- random noise
- probability distribution
- missing data
- random variables
- closed form
- estimation error
- minimum mean square error
- image noise
- noisy environments
- low signal to noise ratio
- neural network
- optimal control
- noise level
- gaussian distribution
- noise reduction
- objective function
- genetic algorithm