Results 1  10
of
545,262
Hierarchical Reinforcement Learning with the MAXQ Value Function Decomposition
 Journal of Artificial Intelligence Research
, 2000
"... This paper presents a new approach to hierarchical reinforcement learning based on decomposing the target Markov decision process (MDP) into a hierarchy of smaller MDPs and decomposing the value function of the target MDP into an additive combination of the value functions of the smaller MDPs. Th ..."
Abstract

Cited by 435 (6 self)
 Add to MetaCart
. The decomposition, known as the MAXQ decomposition, has both a procedural semanticsas a subroutine hierarchyand a declarative semanticsas a representation of the value function of a hierarchical policy. MAXQ unifies and extends previous work on hierarchical reinforcement learning by Singh, Kaelbling
Functional Decomposition
, 1996
"... This paper presents a polynomial time algorithm for determining when a univariate rational function is the composition of two rational functions, and, if so, finds those rational functions. This algorithm is valid for rational functions over arbitrary fields and thus also resolves an outstanding pro ..."
Abstract

Cited by 28 (0 self)
 Add to MetaCart
problem: polynomial decomposition over fields of finite characteristic. In addition, we present a framework that unifies the previous work on polynomial and rational function decomposition and provides some guidance for future work. Contents 1 Introduction 2 2 Applications 3 3 A General Framework 4 3
Functional Decomposition.
"... This paper shows a method to decompose a given multipleoutput circuit into two circuits with intermediate outputs. We use a BDD for characteristic function (BDD for CF) to represent a multipleoutput function. Many benchmark functions were realized by LUT cascades with intermediate outputs. Especial ..."
Abstract
 Add to MetaCart
This paper shows a method to decompose a given multipleoutput circuit into two circuits with intermediate outputs. We use a BDD for characteristic function (BDD for CF) to represent a multipleoutput function. Many benchmark functions were realized by LUT cascades with intermediate outputs
Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition
 in Conference Record of The TwentySeventh Asilomar Conference on Signals, Systems and Computers
, 1993
"... In this paper we describe a recursive algorithm to compute representations of functions with respect to nonorthogonal and possibly overcomplete dictionaries of elementary building blocks e.g. aiEne (wa.velet) frames. We propoeea modification to the Matching Pursuit algorithm of Mallat and Zhang (199 ..."
Abstract

Cited by 621 (1 self)
 Add to MetaCart
In this paper we describe a recursive algorithm to compute representations of functions with respect to nonorthogonal and possibly overcomplete dictionaries of elementary building blocks e.g. aiEne (wa.velet) frames. We propoeea modification to the Matching Pursuit algorithm of Mallat and Zhang
A theory for multiresolution signal decomposition : the wavelet representation
 IEEE Transaction on Pattern Analysis and Machine Intelligence
, 1989
"... AbstractMultiresolution representations are very effective for analyzing the information content of images. We study the properties of the operator which approximates a signal at a given resolution. We show that the difference of information between the approximation of a signal at the resolutions ..."
Abstract

Cited by 3462 (12 self)
 Add to MetaCart
2 ’ + ’ and 2jcan be extracted by decomposing this signal on a wavelet orthonormal basis of L*(R”). In LL(R), a wavelet orthonormal basis is a family of functions ( @ w (2’ ~n)),,,“jEZt, which is built by dilating and translating a unique function t+r (xl. This decomposition defines an orthogonal
Feature Transformation By Function Decomposition
, 1997
"... This article presents an approach to feature transfor1 mation that is based on the extension of the function decomposition method by Zupan et al. [5]. This method allows the decomposition to deal with functions that involve nominal (i.e., not necessarily binary) features, and is implemented in a sys ..."
Abstract
 Add to MetaCart
This article presents an approach to feature transfor1 mation that is based on the extension of the function decomposition method by Zupan et al. [5]. This method allows the decomposition to deal with functions that involve nominal (i.e., not necessarily binary) features, and is implemented in a
Machine Learning by Function Decomposition
, 1997
"... We present a new machine learning method that, given a set of training examples, induces a definition of the target concept in terms of a hierarchy of intermediate concepts and their definitions. This effectively decomposes the problem into smaller, less complex problems. The method is inspire ..."
Abstract

Cited by 20 (6 self)
 Add to MetaCart
is inspired by the Boolean function decomposition approach to the design of digital circuits. To cope with high time complexity of finding an optimal decomposition, we propose a suboptimal heuristic algorithm. The method, implemented in program HINT (HIerarchy Induction Tool), is experimentally
Statecharts: A Visual Formalism For Complex Systems
, 1987
"... We present a broad extension of the conventional formalism of state machines and state diagrams, that is relevant to the specification and design of complex discreteevent systems, such as multicomputer realtime systems, communication protocols and digital control units. Our diagrams, which we cal ..."
Abstract

Cited by 2662 (56 self)
 Add to MetaCart
alone behavioral description or as part of a more general design methodology that deals also with the system's other aspects, such as functional decomposition and dataflow specification. We also discuss some practical experience that was gained over the last three years in applying the statechart formalism
Algorithms for the Functional Decomposition of Laurent Polynomials
"... Abstract. Recent work has detailed the conditions under which univariate Laurent polynomials have functional decompositions. This paper presents algorithms to compute such univariate Laurent polynomial decompositions efficiently and gives their multivariate generalization. One application of functio ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. Recent work has detailed the conditions under which univariate Laurent polynomials have functional decompositions. This paper presents algorithms to compute such univariate Laurent polynomial decompositions efficiently and gives their multivariate generalization. One application
Optimum functional decomposition using encoding
 IN PROC. 31ST ACM/IEEE DESIGN AUTOMATION CONFERENCE
, 1994
"... In this paper, we revisit the classical problem of functional decomposition [1, 2] that arises so often in logic synthesis. One basic problem that has remained largely unaddressed to the best of our knowledge is that of decomposing a function such that the resulting subfunctions are simple, i.e., h ..."
Abstract

Cited by 26 (0 self)
 Add to MetaCart
In this paper, we revisit the classical problem of functional decomposition [1, 2] that arises so often in logic synthesis. One basic problem that has remained largely unaddressed to the best of our knowledge is that of decomposing a function such that the resulting subfunctions are simple, i
Results 1  10
of
545,262