Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301256249> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4301256249 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.
- W4301256249 created "2022-10-05" @default.
- W4301256249 creator A5006951281 @default.
- W4301256249 creator A5032114852 @default.
- W4301256249 creator A5043541467 @default.
- W4301256249 creator A5064442983 @default.
- W4301256249 creator A5069207970 @default.
- W4301256249 date "2010-01-25" @default.
- W4301256249 modified "2023-09-26" @default.
- W4301256249 title "Optimal tuning of the Hybrid Monte-Carlo Algorithm" @default.
- W4301256249 doi "https://doi.org/10.48550/arxiv.1001.4460" @default.
- W4301256249 hasPublicationYear "2010" @default.
- W4301256249 type Work @default.
- W4301256249 citedByCount "1" @default.
- W4301256249 countsByYear W43012562492023 @default.
- W4301256249 crossrefType "posted-content" @default.
- W4301256249 hasAuthorship W4301256249A5006951281 @default.
- W4301256249 hasAuthorship W4301256249A5032114852 @default.
- W4301256249 hasAuthorship W4301256249A5043541467 @default.
- W4301256249 hasAuthorship W4301256249A5064442983 @default.
- W4301256249 hasAuthorship W4301256249A5069207970 @default.
- W4301256249 hasBestOaLocation W43012562491 @default.
- W4301256249 hasConcept C105795698 @default.
- W4301256249 hasConcept C110121322 @default.
- W4301256249 hasConcept C111350023 @default.
- W4301256249 hasConcept C11413529 @default.
- W4301256249 hasConcept C114614502 @default.
- W4301256249 hasConcept C118615104 @default.
- W4301256249 hasConcept C121332964 @default.
- W4301256249 hasConcept C121864883 @default.
- W4301256249 hasConcept C122123141 @default.
- W4301256249 hasConcept C126255220 @default.
- W4301256249 hasConcept C130787639 @default.
- W4301256249 hasConcept C13153151 @default.
- W4301256249 hasConcept C134306372 @default.
- W4301256249 hasConcept C141513077 @default.
- W4301256249 hasConcept C149441793 @default.
- W4301256249 hasConcept C163716315 @default.
- W4301256249 hasConcept C193999330 @default.
- W4301256249 hasConcept C19499675 @default.
- W4301256249 hasConcept C28826006 @default.
- W4301256249 hasConcept C33676613 @default.
- W4301256249 hasConcept C33923547 @default.
- W4301256249 hasConcept C62520636 @default.
- W4301256249 hasConcept C70710897 @default.
- W4301256249 hasConcept C72434380 @default.
- W4301256249 hasConcept C98763669 @default.
- W4301256249 hasConceptScore W4301256249C105795698 @default.
- W4301256249 hasConceptScore W4301256249C110121322 @default.
- W4301256249 hasConceptScore W4301256249C111350023 @default.
- W4301256249 hasConceptScore W4301256249C11413529 @default.
- W4301256249 hasConceptScore W4301256249C114614502 @default.
- W4301256249 hasConceptScore W4301256249C118615104 @default.
- W4301256249 hasConceptScore W4301256249C121332964 @default.
- W4301256249 hasConceptScore W4301256249C121864883 @default.
- W4301256249 hasConceptScore W4301256249C122123141 @default.
- W4301256249 hasConceptScore W4301256249C126255220 @default.
- W4301256249 hasConceptScore W4301256249C130787639 @default.
- W4301256249 hasConceptScore W4301256249C13153151 @default.
- W4301256249 hasConceptScore W4301256249C134306372 @default.
- W4301256249 hasConceptScore W4301256249C141513077 @default.
- W4301256249 hasConceptScore W4301256249C149441793 @default.
- W4301256249 hasConceptScore W4301256249C163716315 @default.
- W4301256249 hasConceptScore W4301256249C193999330 @default.
- W4301256249 hasConceptScore W4301256249C19499675 @default.
- W4301256249 hasConceptScore W4301256249C28826006 @default.
- W4301256249 hasConceptScore W4301256249C33676613 @default.
- W4301256249 hasConceptScore W4301256249C33923547 @default.
- W4301256249 hasConceptScore W4301256249C62520636 @default.
- W4301256249 hasConceptScore W4301256249C70710897 @default.
- W4301256249 hasConceptScore W4301256249C72434380 @default.
- W4301256249 hasConceptScore W4301256249C98763669 @default.
- W4301256249 hasLocation W43012562491 @default.
- W4301256249 hasLocation W43012562492 @default.
- W4301256249 hasLocation W43012562493 @default.
- W4301256249 hasLocation W43012562494 @default.
- W4301256249 hasLocation W43012562495 @default.
- W4301256249 hasLocation W43012562496 @default.
- W4301256249 hasOpenAccess W4301256249 @default.
- W4301256249 hasPrimaryLocation W43012562491 @default.
- W4301256249 hasRelatedWork W1526488073 @default.
- W4301256249 hasRelatedWork W1964166689 @default.
- W4301256249 hasRelatedWork W2004672147 @default.
- W4301256249 hasRelatedWork W2024456323 @default.
- W4301256249 hasRelatedWork W2078644085 @default.
- W4301256249 hasRelatedWork W2108651330 @default.
- W4301256249 hasRelatedWork W2171881746 @default.
- W4301256249 hasRelatedWork W2294026006 @default.
- W4301256249 hasRelatedWork W4367155567 @default.
- W4301256249 hasRelatedWork W2460623814 @default.
- W4301256249 isParatext "false" @default.
- W4301256249 isRetracted "false" @default.
- W4301256249 workType "article" @default.