Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567962063> ?p ?o ?g. }
- W1567962063 endingPage "564" @default.
- W1567962063 startingPage "559" @default.
- W1567962063 abstract "A new spectral approach to value function approximation has recently been proposed to automatically construct basis functions from samples. Global basis functions called proto-value functions are generated by diagonalizing a diffusion operator, such as a reversible random walk or the Laplacian, on a graph formed from connecting nearby samples. This paper addresses the challenge of scaling this approach to large domains. We propose using Kronecker factorization coupled with the Metropolis-Hastings algorithm to decompose reversible transition matrices. The result is that the basis functions can be computed on much smaller matrices and combined to form the overall bases. We demonstrate that in several continuous Markov decision processes, compact basis functions can be constructed without significant loss in performance. In one domain, basis functions were compressed by a factor of 36. A theoretical analysis relates the quality of the approximation to the spectral gap. Our approach generalizes to other basis constructions as well." @default.
- W1567962063 created "2016-06-24" @default.
- W1567962063 creator A5033411376 @default.
- W1567962063 creator A5061960274 @default.
- W1567962063 creator A5063410521 @default.
- W1567962063 date "2007-07-22" @default.
- W1567962063 modified "2023-09-24" @default.
- W1567962063 title "Compact spectral bases for value function approximation using Kronecker factorization" @default.
- W1567962063 cites W115446000 @default.
- W1567962063 cites W133145907 @default.
- W1567962063 cites W1515851193 @default.
- W1567962063 cites W1576452626 @default.
- W1567962063 cites W1578099820 @default.
- W1567962063 cites W1920714059 @default.
- W1567962063 cites W2063973166 @default.
- W1567962063 cites W2070232376 @default.
- W1567962063 cites W2130005627 @default.
- W1567962063 cites W2137623122 @default.
- W1567962063 cites W2160840682 @default.
- W1567962063 cites W2174875 @default.
- W1567962063 cites W2271263738 @default.
- W1567962063 cites W2798909945 @default.
- W1567962063 cites W2911283634 @default.
- W1567962063 cites W2914656440 @default.
- W1567962063 hasPublicationYear "2007" @default.
- W1567962063 type Work @default.
- W1567962063 sameAs 1567962063 @default.
- W1567962063 citedByCount "10" @default.
- W1567962063 countsByYear W15679620632016 @default.
- W1567962063 crossrefType "proceedings-article" @default.
- W1567962063 hasAuthorship W1567962063A5033411376 @default.
- W1567962063 hasAuthorship W1567962063A5061960274 @default.
- W1567962063 hasAuthorship W1567962063A5063410521 @default.
- W1567962063 hasConcept C104317684 @default.
- W1567962063 hasConcept C105795698 @default.
- W1567962063 hasConcept C11413529 @default.
- W1567962063 hasConcept C115178988 @default.
- W1567962063 hasConcept C121194460 @default.
- W1567962063 hasConcept C121332964 @default.
- W1567962063 hasConcept C12426560 @default.
- W1567962063 hasConcept C134306372 @default.
- W1567962063 hasConcept C158448853 @default.
- W1567962063 hasConcept C158693339 @default.
- W1567962063 hasConcept C159886148 @default.
- W1567962063 hasConcept C165700671 @default.
- W1567962063 hasConcept C17020691 @default.
- W1567962063 hasConcept C185592680 @default.
- W1567962063 hasConcept C187834632 @default.
- W1567962063 hasConcept C2524010 @default.
- W1567962063 hasConcept C28826006 @default.
- W1567962063 hasConcept C33923547 @default.
- W1567962063 hasConcept C39482219 @default.
- W1567962063 hasConcept C42355184 @default.
- W1567962063 hasConcept C55493867 @default.
- W1567962063 hasConcept C5917680 @default.
- W1567962063 hasConcept C62520636 @default.
- W1567962063 hasConcept C86339819 @default.
- W1567962063 hasConcept C98763669 @default.
- W1567962063 hasConcept C99844830 @default.
- W1567962063 hasConceptScore W1567962063C104317684 @default.
- W1567962063 hasConceptScore W1567962063C105795698 @default.
- W1567962063 hasConceptScore W1567962063C11413529 @default.
- W1567962063 hasConceptScore W1567962063C115178988 @default.
- W1567962063 hasConceptScore W1567962063C121194460 @default.
- W1567962063 hasConceptScore W1567962063C121332964 @default.
- W1567962063 hasConceptScore W1567962063C12426560 @default.
- W1567962063 hasConceptScore W1567962063C134306372 @default.
- W1567962063 hasConceptScore W1567962063C158448853 @default.
- W1567962063 hasConceptScore W1567962063C158693339 @default.
- W1567962063 hasConceptScore W1567962063C159886148 @default.
- W1567962063 hasConceptScore W1567962063C165700671 @default.
- W1567962063 hasConceptScore W1567962063C17020691 @default.
- W1567962063 hasConceptScore W1567962063C185592680 @default.
- W1567962063 hasConceptScore W1567962063C187834632 @default.
- W1567962063 hasConceptScore W1567962063C2524010 @default.
- W1567962063 hasConceptScore W1567962063C28826006 @default.
- W1567962063 hasConceptScore W1567962063C33923547 @default.
- W1567962063 hasConceptScore W1567962063C39482219 @default.
- W1567962063 hasConceptScore W1567962063C42355184 @default.
- W1567962063 hasConceptScore W1567962063C55493867 @default.
- W1567962063 hasConceptScore W1567962063C5917680 @default.
- W1567962063 hasConceptScore W1567962063C62520636 @default.
- W1567962063 hasConceptScore W1567962063C86339819 @default.
- W1567962063 hasConceptScore W1567962063C98763669 @default.
- W1567962063 hasConceptScore W1567962063C99844830 @default.
- W1567962063 hasLocation W15679620631 @default.
- W1567962063 hasOpenAccess W1567962063 @default.
- W1567962063 hasPrimaryLocation W15679620631 @default.
- W1567962063 hasRelatedWork W115446000 @default.
- W1567962063 hasRelatedWork W1515851193 @default.
- W1567962063 hasRelatedWork W1576452626 @default.
- W1567962063 hasRelatedWork W1578099820 @default.
- W1567962063 hasRelatedWork W1920714059 @default.
- W1567962063 hasRelatedWork W2011233848 @default.
- W1567962063 hasRelatedWork W2028599032 @default.
- W1567962063 hasRelatedWork W2069992656 @default.
- W1567962063 hasRelatedWork W2072931156 @default.
- W1567962063 hasRelatedWork W2107671127 @default.