Matches in SemOpenAlex for { <https://semopenalex.org/work/W2936121073> ?p ?o ?g. }
- W2936121073 abstract "Sequential Monte Carlo (SMC) methods are typically not straightforward to implement on parallel architectures. This is because standard resampling schemes involve communication between all particles in the system. In this article, we consider the $alpha$-SMC algorithm, a generalised particle filter algorithm with limited communications between particles. The communication between different particles is controlled through the so-called $alpha$-matrices. We study the influence of the communication structure on the convergence and stability properties of the resulting algorithms. We prove that under standard assumptions, it is possible to use randomised communication structures where each particle only communicates with a small number of neighbouring particles while still having good mixing properties, and this ensures that the resulting algorithms are stable in time and converge at the usual Monte Carlo rate. A particularly simple approach to implement these ideas consists of choosing the $alpha$-matrices as the Markov transition matrices of random walks on Ramanujan graphs." @default.
- W2936121073 created "2019-04-25" @default.
- W2936121073 creator A5039011493 @default.
- W2936121073 creator A5075419354 @default.
- W2936121073 date "2019-04-21" @default.
- W2936121073 modified "2023-09-27" @default.
- W2936121073 title "Particle filter efficiency under limited communication" @default.
- W2936121073 cites W1501586228 @default.
- W2936121073 cites W1523861167 @default.
- W2936121073 cites W1580750997 @default.
- W2936121073 cites W1582946417 @default.
- W2936121073 cites W1583248880 @default.
- W2936121073 cites W1631603072 @default.
- W2936121073 cites W1650240946 @default.
- W2936121073 cites W1876120984 @default.
- W2936121073 cites W1932940155 @default.
- W2936121073 cites W1952124839 @default.
- W2936121073 cites W1982576580 @default.
- W2936121073 cites W1983212629 @default.
- W2936121073 cites W2020409440 @default.
- W2936121073 cites W2040276592 @default.
- W2936121073 cites W2056661584 @default.
- W2936121073 cites W2081741802 @default.
- W2936121073 cites W2085738358 @default.
- W2936121073 cites W2098613108 @default.
- W2936121073 cites W2105594594 @default.
- W2936121073 cites W2112367503 @default.
- W2936121073 cites W2126574351 @default.
- W2936121073 cites W2132022337 @default.
- W2936121073 cites W2141394518 @default.
- W2936121073 cites W2152869421 @default.
- W2936121073 cites W2305001871 @default.
- W2936121073 cites W2341959691 @default.
- W2936121073 cites W2521731852 @default.
- W2936121073 cites W2612186099 @default.
- W2936121073 cites W2738417325 @default.
- W2936121073 cites W2748228033 @default.
- W2936121073 cites W2807230930 @default.
- W2936121073 cites W2952458216 @default.
- W2936121073 cites W2963610586 @default.
- W2936121073 cites W2964293062 @default.
- W2936121073 cites W3401598 @default.
- W2936121073 cites W816253324 @default.
- W2936121073 hasPublicationYear "2019" @default.
- W2936121073 type Work @default.
- W2936121073 sameAs 2936121073 @default.
- W2936121073 citedByCount "1" @default.
- W2936121073 countsByYear W29361210732019 @default.
- W2936121073 crossrefType "posted-content" @default.
- W2936121073 hasAuthorship W2936121073A5039011493 @default.
- W2936121073 hasAuthorship W2936121073A5075419354 @default.
- W2936121073 hasConcept C105795698 @default.
- W2936121073 hasConcept C106131492 @default.
- W2936121073 hasConcept C111350023 @default.
- W2936121073 hasConcept C112972136 @default.
- W2936121073 hasConcept C11413529 @default.
- W2936121073 hasConcept C119857082 @default.
- W2936121073 hasConcept C127162648 @default.
- W2936121073 hasConcept C150921843 @default.
- W2936121073 hasConcept C162324750 @default.
- W2936121073 hasConcept C19499675 @default.
- W2936121073 hasConcept C2777303404 @default.
- W2936121073 hasConcept C28826006 @default.
- W2936121073 hasConcept C31972630 @default.
- W2936121073 hasConcept C33923547 @default.
- W2936121073 hasConcept C41008148 @default.
- W2936121073 hasConcept C50522688 @default.
- W2936121073 hasConcept C52421305 @default.
- W2936121073 hasConcept C57869625 @default.
- W2936121073 hasConcept C76155785 @default.
- W2936121073 hasConceptScore W2936121073C105795698 @default.
- W2936121073 hasConceptScore W2936121073C106131492 @default.
- W2936121073 hasConceptScore W2936121073C111350023 @default.
- W2936121073 hasConceptScore W2936121073C112972136 @default.
- W2936121073 hasConceptScore W2936121073C11413529 @default.
- W2936121073 hasConceptScore W2936121073C119857082 @default.
- W2936121073 hasConceptScore W2936121073C127162648 @default.
- W2936121073 hasConceptScore W2936121073C150921843 @default.
- W2936121073 hasConceptScore W2936121073C162324750 @default.
- W2936121073 hasConceptScore W2936121073C19499675 @default.
- W2936121073 hasConceptScore W2936121073C2777303404 @default.
- W2936121073 hasConceptScore W2936121073C28826006 @default.
- W2936121073 hasConceptScore W2936121073C31972630 @default.
- W2936121073 hasConceptScore W2936121073C33923547 @default.
- W2936121073 hasConceptScore W2936121073C41008148 @default.
- W2936121073 hasConceptScore W2936121073C50522688 @default.
- W2936121073 hasConceptScore W2936121073C52421305 @default.
- W2936121073 hasConceptScore W2936121073C57869625 @default.
- W2936121073 hasConceptScore W2936121073C76155785 @default.
- W2936121073 hasLocation W29361210731 @default.
- W2936121073 hasOpenAccess W2936121073 @default.
- W2936121073 hasPrimaryLocation W29361210731 @default.
- W2936121073 hasRelatedWork W1502978248 @default.
- W2936121073 hasRelatedWork W2119786140 @default.
- W2936121073 hasRelatedWork W2122828856 @default.
- W2936121073 hasRelatedWork W2124505998 @default.
- W2936121073 hasRelatedWork W2212757119 @default.
- W2936121073 hasRelatedWork W2274405039 @default.
- W2936121073 hasRelatedWork W2412451743 @default.
- W2936121073 hasRelatedWork W2595744296 @default.