Sciweavers

1224 search results - page 19 / 245
» Theory decision by decomposition
Sort
View
JAIR
2008
145views more  JAIR 2008»
13 years 9 months ago
Communication-Based Decomposition Mechanisms for Decentralized MDPs
Multi-agent planning in stochastic environments can be framed formally as a decentralized Markov decision problem. Many real-life distributed problems that arise in manufacturing,...
Claudia V. Goldman, Shlomo Zilberstein
ICIP
2002
IEEE
14 years 11 months ago
Building adaptive 2D wavelet decompositions by update lifting
This paper discusses a method for the construction of nonlinear 2D wavelet decompositions using an adaptive update lifting scheme. A very interesting aspect is that the decomposit...
Béatrice Pesquet-Popescu, Gemma Piella, Hen...
CONCUR
2005
Springer
14 years 3 months ago
Decomposition and Complexity of Hereditary History Preserving Bisimulation on BPP
Abstract. We propose a polynomial-time decision procedure for hereditary history preserving bisimilarity (hhp-b) on Basic Parallel Processes (BPP). Furthermore, we give a sound and...
Sibylle B. Fröschle, Slawomir Lasota
ICML
2005
IEEE
14 years 10 months ago
A causal approach to hierarchical decomposition of factored MDPs
We present Variable Influence Structure Analysis, an algorithm that dynamically performs hierarchical decomposition of factored Markov decision processes. Our algorithm determines...
Anders Jonsson, Andrew G. Barto
CORR
2010
Springer
41views Education» more  CORR 2010»
13 years 7 months ago
Decomposition Complexity
e onsider prolem of deomposition of ternry funtion into omposition of iE nry ones from the viewpoint of ommuniE tion omplexity nd lgorithmi informtion theory s well s some pplit...
Alexander Shen