Matches in SemOpenAlex for { <https://semopenalex.org/work/W1741551153> ?p ?o ?g. }
- W1741551153 abstract "We consider the numerical approximation of the filtering problem in high dimensions, that is, when the hidden state lies in $mathbb{R}^d$ with $d$ large. For low dimensional problems, one of the most popular numerical procedures for consistent inference is the class of approximations termed particle filters or sequential Monte Carlo methods. However, in high dimensions, standard particle filters (e.g. the bootstrap particle filter) can have a cost that is exponential in $d$ for the algorithm to be stable in an appropriate sense. We develop a new particle filter, called the emph{space-time particle filter}, for a specific family of state-space models in discrete time. This new class of particle filters provide consistent Monte Carlo estimates for any fixed $d$, as do standard particle filters. Moreover, we expect that the state-space particle filter will scale much better with $d$ than the standard filter. We illustrate this analytically for a model of a simple i.i.d. structure and one of a Markovian structure in the $d$-dimensional space-direction, when we show that the algorithm exhibits certain stability properties as $d$ increases at a cost $mathcal{O}(nNd^2)$, where $n$ is the time parameter and $N$ is the number of Monte Carlo samples, that are fixed and independent of $d$. Similar results are expected to hold, under a more general structure than the i.i.d.~one. independently of the dimension. Our theoretical results are also supported by numerical simulations on practical models of complex structures. The results suggest that it is indeed possible to tackle some high dimensional filtering problems using the space-time particle filter that standard particle filters cannot handle." @default.
- W1741551153 created "2016-06-24" @default.
- W1741551153 creator A5047259277 @default.
- W1741551153 creator A5067923009 @default.
- W1741551153 creator A5075278576 @default.
- W1741551153 creator A5085127363 @default.
- W1741551153 creator A5085696965 @default.
- W1741551153 date "2014-12-11" @default.
- W1741551153 modified "2023-10-18" @default.
- W1741551153 title "A Stable Particle Filter in High-Dimensions" @default.
- W1741551153 cites W1670531616 @default.
- W1741551153 cites W1901296138 @default.
- W1741551153 cites W1973396249 @default.
- W1741551153 cites W1982370455 @default.
- W1741551153 cites W1983212629 @default.
- W1741551153 cites W2010522529 @default.
- W1741551153 cites W2048829190 @default.
- W1741551153 cites W2147357149 @default.
- W1741551153 cites W2150466720 @default.
- W1741551153 cites W2152869421 @default.
- W1741551153 cites W277831955 @default.
- W1741551153 cites W2087804849 @default.
- W1741551153 cites W37728405 @default.
- W1741551153 hasPublicationYear "2014" @default.
- W1741551153 type Work @default.
- W1741551153 sameAs 1741551153 @default.
- W1741551153 citedByCount "10" @default.
- W1741551153 countsByYear W17415511532015 @default.
- W1741551153 countsByYear W17415511532016 @default.
- W1741551153 countsByYear W17415511532018 @default.
- W1741551153 crossrefType "posted-content" @default.
- W1741551153 hasAuthorship W1741551153A5047259277 @default.
- W1741551153 hasAuthorship W1741551153A5067923009 @default.
- W1741551153 hasAuthorship W1741551153A5075278576 @default.
- W1741551153 hasAuthorship W1741551153A5085127363 @default.
- W1741551153 hasAuthorship W1741551153A5085696965 @default.
- W1741551153 hasConcept C105795698 @default.
- W1741551153 hasConcept C106131492 @default.
- W1741551153 hasConcept C111368507 @default.
- W1741551153 hasConcept C112972136 @default.
- W1741551153 hasConcept C11413529 @default.
- W1741551153 hasConcept C119857082 @default.
- W1741551153 hasConcept C121332964 @default.
- W1741551153 hasConcept C121864883 @default.
- W1741551153 hasConcept C127313418 @default.
- W1741551153 hasConcept C157286648 @default.
- W1741551153 hasConcept C19499675 @default.
- W1741551153 hasConcept C202444582 @default.
- W1741551153 hasConcept C206833254 @default.
- W1741551153 hasConcept C2778517922 @default.
- W1741551153 hasConcept C28826006 @default.
- W1741551153 hasConcept C31972630 @default.
- W1741551153 hasConcept C33676613 @default.
- W1741551153 hasConcept C33923547 @default.
- W1741551153 hasConcept C41008148 @default.
- W1741551153 hasConcept C52421305 @default.
- W1741551153 hasConcept C52483021 @default.
- W1741551153 hasConcept C72434380 @default.
- W1741551153 hasConcept C79334102 @default.
- W1741551153 hasConceptScore W1741551153C105795698 @default.
- W1741551153 hasConceptScore W1741551153C106131492 @default.
- W1741551153 hasConceptScore W1741551153C111368507 @default.
- W1741551153 hasConceptScore W1741551153C112972136 @default.
- W1741551153 hasConceptScore W1741551153C11413529 @default.
- W1741551153 hasConceptScore W1741551153C119857082 @default.
- W1741551153 hasConceptScore W1741551153C121332964 @default.
- W1741551153 hasConceptScore W1741551153C121864883 @default.
- W1741551153 hasConceptScore W1741551153C127313418 @default.
- W1741551153 hasConceptScore W1741551153C157286648 @default.
- W1741551153 hasConceptScore W1741551153C19499675 @default.
- W1741551153 hasConceptScore W1741551153C202444582 @default.
- W1741551153 hasConceptScore W1741551153C206833254 @default.
- W1741551153 hasConceptScore W1741551153C2778517922 @default.
- W1741551153 hasConceptScore W1741551153C28826006 @default.
- W1741551153 hasConceptScore W1741551153C31972630 @default.
- W1741551153 hasConceptScore W1741551153C33676613 @default.
- W1741551153 hasConceptScore W1741551153C33923547 @default.
- W1741551153 hasConceptScore W1741551153C41008148 @default.
- W1741551153 hasConceptScore W1741551153C52421305 @default.
- W1741551153 hasConceptScore W1741551153C52483021 @default.
- W1741551153 hasConceptScore W1741551153C72434380 @default.
- W1741551153 hasConceptScore W1741551153C79334102 @default.
- W1741551153 hasLocation W17415511531 @default.
- W1741551153 hasOpenAccess W1741551153 @default.
- W1741551153 hasPrimaryLocation W17415511531 @default.
- W1741551153 hasRelatedWork W1483307070 @default.
- W1741551153 hasRelatedWork W1501586228 @default.
- W1741551153 hasRelatedWork W1628268552 @default.
- W1741551153 hasRelatedWork W1670531616 @default.
- W1741551153 hasRelatedWork W1822984620 @default.
- W1741551153 hasRelatedWork W1859587136 @default.
- W1741551153 hasRelatedWork W1883186006 @default.
- W1741551153 hasRelatedWork W1965828084 @default.
- W1741551153 hasRelatedWork W1988827501 @default.
- W1741551153 hasRelatedWork W2081741802 @default.
- W1741551153 hasRelatedWork W2098613108 @default.
- W1741551153 hasRelatedWork W2111787305 @default.
- W1741551153 hasRelatedWork W2126736494 @default.
- W1741551153 hasRelatedWork W2131598171 @default.
- W1741551153 hasRelatedWork W2147357149 @default.