Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949521664> ?p ?o ?g. }
- W2949521664 abstract "We investigate the properties of the Hybrid Monte-Carlo algorithm (HMC) in high dimensions. HMC develops a Markov chain reversible w.r.t. a given target distribution $Pi$ by using separable Hamiltonian dynamics with potential $-logPi$. The additional momentum variables are chosen at random from the Boltzmann distribution and the continuous-time Hamiltonian dynamics are then discretised using the leapfrog scheme. The induced bias is removed via a Metropolis-Hastings accept/reject rule. In the simplified scenario of independent, identically distributed components, we prove that, to obtain an $mathcal{O}(1)$ acceptance probability as the dimension $d$ of the state space tends to $infty$, the leapfrog step-size $h$ should be scaled as $h= l times d^{-1/4}$. Therefore, in high dimensions, HMC requires $mathcal{O}(d^{1/4})$ steps to traverse the state space. We also identify analytically the asymptotically optimal acceptance probability, which turns out to be 0.651 (to three decimal places). This is the choice which optimally balances the cost of generating a proposal, which {em decreases} as $l$ increases, against the cost related to the average number of proposals required to obtain acceptance, which {em increases} as $l$ increases." @default.
- W2949521664 created "2019-06-27" @default.
- W2949521664 creator A5006951281 @default.
- W2949521664 creator A5032114852 @default.
- W2949521664 creator A5043541467 @default.
- W2949521664 creator A5064442983 @default.
- W2949521664 creator A5069207970 @default.
- W2949521664 date "2010-01-25" @default.
- W2949521664 modified "2023-09-27" @default.
- W2949521664 title "Optimal tuning of the Hybrid Monte-Carlo Algorithm" @default.
- W2949521664 cites W1567512734 @default.
- W2949521664 cites W1655728402 @default.
- W2949521664 cites W1826477393 @default.
- W2949521664 cites W195465510 @default.
- W2949521664 cites W1983452151 @default.
- W2949521664 cites W2004888349 @default.
- W2949521664 cites W2008703230 @default.
- W2949521664 cites W2029164135 @default.
- W2949521664 cites W2030911724 @default.
- W2949521664 cites W2056760934 @default.
- W2949521664 cites W2069256367 @default.
- W2949521664 cites W2076249340 @default.
- W2949521664 cites W2084367325 @default.
- W2949521664 cites W2089477572 @default.
- W2949521664 cites W2089556301 @default.
- W2949521664 cites W2090251478 @default.
- W2949521664 cites W2135461183 @default.
- W2949521664 cites W2139378879 @default.
- W2949521664 cites W2947056241 @default.
- W2949521664 cites W3015241628 @default.
- W2949521664 cites W3099942755 @default.
- W2949521664 hasPublicationYear "2010" @default.
- W2949521664 type Work @default.
- W2949521664 sameAs 2949521664 @default.
- W2949521664 citedByCount "7" @default.
- W2949521664 countsByYear W29495216642013 @default.
- W2949521664 countsByYear W29495216642020 @default.
- W2949521664 crossrefType "posted-content" @default.
- W2949521664 hasAuthorship W2949521664A5006951281 @default.
- W2949521664 hasAuthorship W2949521664A5032114852 @default.
- W2949521664 hasAuthorship W2949521664A5043541467 @default.
- W2949521664 hasAuthorship W2949521664A5064442983 @default.
- W2949521664 hasAuthorship W2949521664A5069207970 @default.
- W2949521664 hasConcept C105795698 @default.
- W2949521664 hasConcept C111350023 @default.
- W2949521664 hasConcept C11413529 @default.
- W2949521664 hasConcept C114614502 @default.
- W2949521664 hasConcept C118615104 @default.
- W2949521664 hasConcept C121332964 @default.
- W2949521664 hasConcept C121864883 @default.
- W2949521664 hasConcept C122123141 @default.
- W2949521664 hasConcept C126255220 @default.
- W2949521664 hasConcept C130787639 @default.
- W2949521664 hasConcept C13153151 @default.
- W2949521664 hasConcept C134306372 @default.
- W2949521664 hasConcept C141513077 @default.
- W2949521664 hasConcept C149441793 @default.
- W2949521664 hasConcept C163716315 @default.
- W2949521664 hasConcept C193999330 @default.
- W2949521664 hasConcept C19499675 @default.
- W2949521664 hasConcept C28826006 @default.
- W2949521664 hasConcept C33676613 @default.
- W2949521664 hasConcept C33923547 @default.
- W2949521664 hasConcept C62520636 @default.
- W2949521664 hasConcept C70710897 @default.
- W2949521664 hasConcept C72434380 @default.
- W2949521664 hasConcept C98763669 @default.
- W2949521664 hasConceptScore W2949521664C105795698 @default.
- W2949521664 hasConceptScore W2949521664C111350023 @default.
- W2949521664 hasConceptScore W2949521664C11413529 @default.
- W2949521664 hasConceptScore W2949521664C114614502 @default.
- W2949521664 hasConceptScore W2949521664C118615104 @default.
- W2949521664 hasConceptScore W2949521664C121332964 @default.
- W2949521664 hasConceptScore W2949521664C121864883 @default.
- W2949521664 hasConceptScore W2949521664C122123141 @default.
- W2949521664 hasConceptScore W2949521664C126255220 @default.
- W2949521664 hasConceptScore W2949521664C130787639 @default.
- W2949521664 hasConceptScore W2949521664C13153151 @default.
- W2949521664 hasConceptScore W2949521664C134306372 @default.
- W2949521664 hasConceptScore W2949521664C141513077 @default.
- W2949521664 hasConceptScore W2949521664C149441793 @default.
- W2949521664 hasConceptScore W2949521664C163716315 @default.
- W2949521664 hasConceptScore W2949521664C193999330 @default.
- W2949521664 hasConceptScore W2949521664C19499675 @default.
- W2949521664 hasConceptScore W2949521664C28826006 @default.
- W2949521664 hasConceptScore W2949521664C33676613 @default.
- W2949521664 hasConceptScore W2949521664C33923547 @default.
- W2949521664 hasConceptScore W2949521664C62520636 @default.
- W2949521664 hasConceptScore W2949521664C70710897 @default.
- W2949521664 hasConceptScore W2949521664C72434380 @default.
- W2949521664 hasConceptScore W2949521664C98763669 @default.
- W2949521664 hasLocation W29495216641 @default.
- W2949521664 hasOpenAccess W2949521664 @default.
- W2949521664 hasPrimaryLocation W29495216641 @default.
- W2949521664 hasRelatedWork W1535598240 @default.
- W2949521664 hasRelatedWork W1657368493 @default.
- W2949521664 hasRelatedWork W1970839583 @default.
- W2949521664 hasRelatedWork W1981514681 @default.
- W2949521664 hasRelatedWork W1994693590 @default.
- W2949521664 hasRelatedWork W2056760934 @default.