Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891787885> ?p ?o ?g. }
- W2891787885 abstract "Particle-optimization-based sampling (POS) is a recently developed effective sampling technique that interactively updates a set of particles. A representative algorithm is the Stein variational gradient descent (SVGD). We prove, under certain conditions, SVGD experiences a theoretical pitfall, {it i.e.}, particles tend to collapse. As a remedy, we generalize POS to a stochastic setting by injecting random noise into particle updates, thus yielding particle-optimization sampling (SPOS). Notably, for the first time, we develop {em non-asymptotic convergence theory} for the SPOS framework (related to SVGD), characterizing algorithm convergence in terms of the 1-Wasserstein distance w.r.t.! the numbers of particles and iterations. Somewhat surprisingly, with the same number of updates (not too large) for each particle, our theory suggests adopting more particles does not necessarily lead to a better approximation of a target distribution, due to limited computational budget and numerical errors. This phenomenon is also observed in SVGD and verified via an experiment on synthetic data. Extensive experimental results verify our theory and demonstrate the effectiveness of our proposed framework." @default.
- W2891787885 created "2018-09-27" @default.
- W2891787885 creator A5004051530 @default.
- W2891787885 creator A5006435999 @default.
- W2891787885 creator A5016448581 @default.
- W2891787885 creator A5030985040 @default.
- W2891787885 date "2018-09-05" @default.
- W2891787885 modified "2023-09-27" @default.
- W2891787885 title "Stochastic Particle-Optimization Sampling and the Non-Asymptotic Convergence Theory" @default.
- W2891787885 cites W1191599655 @default.
- W2891787885 cites W123701566 @default.
- W2891787885 cites W1524172054 @default.
- W2891787885 cites W2007817872 @default.
- W2891787885 cites W2040104067 @default.
- W2891787885 cites W2041898787 @default.
- W2891787885 cites W2101465094 @default.
- W2891787885 cites W2104049095 @default.
- W2891787885 cites W2144193737 @default.
- W2891787885 cites W2165652770 @default.
- W2891787885 cites W2167433878 @default.
- W2891787885 cites W2186210550 @default.
- W2891787885 cites W2238987678 @default.
- W2891787885 cites W2417786368 @default.
- W2891787885 cites W2528137865 @default.
- W2891787885 cites W2757934076 @default.
- W2891787885 cites W2774598382 @default.
- W2891787885 cites W2787027678 @default.
- W2891787885 cites W2799835606 @default.
- W2891787885 cites W2802698595 @default.
- W2891787885 cites W2806584432 @default.
- W2891787885 cites W2806845882 @default.
- W2891787885 cites W2891780212 @default.
- W2891787885 cites W2917033126 @default.
- W2891787885 cites W2949561945 @default.
- W2891787885 cites W2949900957 @default.
- W2891787885 cites W2950177356 @default.
- W2891787885 cites W2951266961 @default.
- W2891787885 cites W2952300048 @default.
- W2891787885 cites W2952720608 @default.
- W2891787885 cites W2953256564 @default.
- W2891787885 cites W2962839956 @default.
- W2891787885 cites W2963191794 @default.
- W2891787885 cites W2963481221 @default.
- W2891787885 cites W2963599479 @default.
- W2891787885 cites W2963874210 @default.
- W2891787885 cites W2963956018 @default.
- W2891787885 cites W2963984540 @default.
- W2891787885 cites W2964116903 @default.
- W2891787885 cites W2964325153 @default.
- W2891787885 cites W299440670 @default.
- W2891787885 hasPublicationYear "2018" @default.
- W2891787885 type Work @default.
- W2891787885 sameAs 2891787885 @default.
- W2891787885 citedByCount "2" @default.
- W2891787885 countsByYear W28917878852019 @default.
- W2891787885 countsByYear W28917878852022 @default.
- W2891787885 crossrefType "posted-content" @default.
- W2891787885 hasAuthorship W2891787885A5004051530 @default.
- W2891787885 hasAuthorship W2891787885A5006435999 @default.
- W2891787885 hasAuthorship W2891787885A5016448581 @default.
- W2891787885 hasAuthorship W2891787885A5030985040 @default.
- W2891787885 hasConcept C106131492 @default.
- W2891787885 hasConcept C110121322 @default.
- W2891787885 hasConcept C111368507 @default.
- W2891787885 hasConcept C11413529 @default.
- W2891787885 hasConcept C115961682 @default.
- W2891787885 hasConcept C126255220 @default.
- W2891787885 hasConcept C127313418 @default.
- W2891787885 hasConcept C134306372 @default.
- W2891787885 hasConcept C140779682 @default.
- W2891787885 hasConcept C153258448 @default.
- W2891787885 hasConcept C154945302 @default.
- W2891787885 hasConcept C162324750 @default.
- W2891787885 hasConcept C177264268 @default.
- W2891787885 hasConcept C199360897 @default.
- W2891787885 hasConcept C206688291 @default.
- W2891787885 hasConcept C2777303404 @default.
- W2891787885 hasConcept C2778517922 @default.
- W2891787885 hasConcept C28826006 @default.
- W2891787885 hasConcept C31972630 @default.
- W2891787885 hasConcept C33923547 @default.
- W2891787885 hasConcept C41008148 @default.
- W2891787885 hasConcept C50522688 @default.
- W2891787885 hasConcept C50644808 @default.
- W2891787885 hasConcept C99498987 @default.
- W2891787885 hasConceptScore W2891787885C106131492 @default.
- W2891787885 hasConceptScore W2891787885C110121322 @default.
- W2891787885 hasConceptScore W2891787885C111368507 @default.
- W2891787885 hasConceptScore W2891787885C11413529 @default.
- W2891787885 hasConceptScore W2891787885C115961682 @default.
- W2891787885 hasConceptScore W2891787885C126255220 @default.
- W2891787885 hasConceptScore W2891787885C127313418 @default.
- W2891787885 hasConceptScore W2891787885C134306372 @default.
- W2891787885 hasConceptScore W2891787885C140779682 @default.
- W2891787885 hasConceptScore W2891787885C153258448 @default.
- W2891787885 hasConceptScore W2891787885C154945302 @default.
- W2891787885 hasConceptScore W2891787885C162324750 @default.
- W2891787885 hasConceptScore W2891787885C177264268 @default.
- W2891787885 hasConceptScore W2891787885C199360897 @default.
- W2891787885 hasConceptScore W2891787885C206688291 @default.