Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287593231> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4287593231 abstract "In this paper, we propose new Metropolis-Hastings and simulated annealing algorithms on finite state space via modifying the energy landscape. The core idea of landscape modification rests on introducing a parameter $c$, in which the landscape is modified once the algorithm is above this threshold parameter to encourage exploration, while the original landscape is utilized when the algorithm is below the threshold for exploitation purpose. We illustrate the power and benefits of landscape modification by investigating its effect on the classical Curie-Weiss model with Glauber dynamics and external magnetic field in the subcritical regime. This leads to a landscape-modified mean-field equation, and with appropriate choice of $c$ the free energy landscape can be transformed from a double-well into a single-well, while the location of the global minimum is preserved on the modified landscape. Consequently, running algorithms on the modified landscape can improve the convergence to the ground-state in the Curie-Weiss model. In the setting of simulated annealing, we demonstrate that landscape modification can yield improved or even subexponential mean tunneling time between global minima in the low-temperature regime by appropriate choice of $c$, and give convergence guarantee using an improved logarithmic cooling schedule with reduced critical height. We also discuss connections between landscape modification and other acceleration techniques such as Catoni's energy transformation algorithm, preconditioning, importance sampling and quantum annealing. The technique developed in this paper is not only limited to simulated annealing and is broadly applicable to any difference-based discrete optimization algorithm by a change of landscape." @default.
- W4287593231 created "2022-07-25" @default.
- W4287593231 creator A5058187515 @default.
- W4287593231 date "2020-11-19" @default.
- W4287593231 modified "2023-09-23" @default.
- W4287593231 title "Improved Metropolis-Hastings algorithms via landscape modifcation with applications to simulated annealing and the Curie-Weiss model" @default.
- W4287593231 doi "https://doi.org/10.1017/apr.2023.35" @default.
- W4287593231 hasPublicationYear "2020" @default.
- W4287593231 type Work @default.
- W4287593231 citedByCount "0" @default.
- W4287593231 crossrefType "posted-content" @default.
- W4287593231 hasAuthorship W4287593231A5058187515 @default.
- W4287593231 hasBestOaLocation W42875932311 @default.
- W4287593231 hasConcept C105639569 @default.
- W4287593231 hasConcept C11413529 @default.
- W4287593231 hasConcept C119621388 @default.
- W4287593231 hasConcept C121332964 @default.
- W4287593231 hasConcept C126255220 @default.
- W4287593231 hasConcept C126980161 @default.
- W4287593231 hasConcept C134306372 @default.
- W4287593231 hasConcept C144133560 @default.
- W4287593231 hasConcept C186633575 @default.
- W4287593231 hasConcept C191486275 @default.
- W4287593231 hasConcept C2780708879 @default.
- W4287593231 hasConcept C2910001868 @default.
- W4287593231 hasConcept C2993243194 @default.
- W4287593231 hasConcept C33923547 @default.
- W4287593231 hasConcept C41008148 @default.
- W4287593231 hasConcept C62520636 @default.
- W4287593231 hasConcept C97355855 @default.
- W4287593231 hasConceptScore W4287593231C105639569 @default.
- W4287593231 hasConceptScore W4287593231C11413529 @default.
- W4287593231 hasConceptScore W4287593231C119621388 @default.
- W4287593231 hasConceptScore W4287593231C121332964 @default.
- W4287593231 hasConceptScore W4287593231C126255220 @default.
- W4287593231 hasConceptScore W4287593231C126980161 @default.
- W4287593231 hasConceptScore W4287593231C134306372 @default.
- W4287593231 hasConceptScore W4287593231C144133560 @default.
- W4287593231 hasConceptScore W4287593231C186633575 @default.
- W4287593231 hasConceptScore W4287593231C191486275 @default.
- W4287593231 hasConceptScore W4287593231C2780708879 @default.
- W4287593231 hasConceptScore W4287593231C2910001868 @default.
- W4287593231 hasConceptScore W4287593231C2993243194 @default.
- W4287593231 hasConceptScore W4287593231C33923547 @default.
- W4287593231 hasConceptScore W4287593231C41008148 @default.
- W4287593231 hasConceptScore W4287593231C62520636 @default.
- W4287593231 hasConceptScore W4287593231C97355855 @default.
- W4287593231 hasLocation W42875932311 @default.
- W4287593231 hasOpenAccess W4287593231 @default.
- W4287593231 hasPrimaryLocation W42875932311 @default.
- W4287593231 hasRelatedWork W1967610150 @default.
- W4287593231 hasRelatedWork W1977253746 @default.
- W4287593231 hasRelatedWork W2001455358 @default.
- W4287593231 hasRelatedWork W2035564297 @default.
- W4287593231 hasRelatedWork W2377628235 @default.
- W4287593231 hasRelatedWork W2545439901 @default.
- W4287593231 hasRelatedWork W2732716906 @default.
- W4287593231 hasRelatedWork W3099105341 @default.
- W4287593231 hasRelatedWork W32751321 @default.
- W4287593231 hasRelatedWork W4287593231 @default.
- W4287593231 isParatext "false" @default.
- W4287593231 isRetracted "false" @default.
- W4287593231 workType "article" @default.