arXiv Open Access 2012

Memoization technique for optimizing functions with stochastic input

Edin H. Mulalić Miomir S. Stanković Radomir S. Stanković

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.OH

Penulis (3)

Edin H. Mulalić

Miomir S. Stanković

Radomir S. Stanković

Format Sitasi

APA MLA BibTeX

Mulalić, E.H., Stanković, M.S., Stanković, R.S. (2012). Memoization technique for optimizing functions with stochastic input. https://arxiv.org/abs/1211.5173

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2012
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓