Memoization technique for optimizing functions with stochastic input
Other Computer Science
2012-11-26 v1
Abstract
In this paper we present a strategy for optimization functions with stochastic input. The main idea is to take advantage of decomposition in combination with a look-up table. Deciding what input values should be used for memoization is determined based on the underlying probability distribution of input variables. Special attention is given to difficulties caused by combinatorial explosion.
Keywords
Cite
@article{arxiv.1211.5173,
title = {Memoization technique for optimizing functions with stochastic input},
author = {Edin H. Mulalić and Miomir S. Stanković and Radomir S. Stanković},
journal= {arXiv preprint arXiv:1211.5173},
year = {2012}
}