Journal of Applied Probability | VOL. 59

# Skew brownian motion and complexity of the alps algorithm

Publication Date Jul 12, 2022

## Abstract

AbstractSimulated tempering is a popular method of allowing Markov chain Monte Carlo algorithms to move between modes of a multimodal target density $\pi$ . Tawn, Moores and Roberts (2021) introduces the Annealed Leap-Point Sampler (ALPS) to allow for rapid movement between modes. In this paper we prove that, under appropriate assumptions, a suitably scaled version of the ALPS algorithm converges weakly to skew Brownian motion. Our results show that, under appropriate assumptions, the ALPS algorithm mixes in time $O(d [\log d]^2)$ or O(d), depending on which version is used.

## ConceptsPowered By Our platform integrates UNSILO’s semantic concept extraction, with power of ML, to identify the most relevant papers for you.

Skew Brownian Motion Markov Chain Monte Carlo Algorithms Multimodal Density Complexity Of Algorithm Version Of Algorithm Multimodal Target Monte Carlo Algorithms Target Density Rapid Movement Brownian Motion

## Introducing Weekly Round-ups!Beta

Round-ups are the summaries of handpicked papers around trending topics published every week. These would enable you to scan through a collection of papers and decide if the paper is relevant to you before actually investing time into reading it.

### Coronavirus Research Articles published between Sep 26, 2022 to Oct 02, 2022

Oct 03, 2022
Articles Included:  5

Introduction: Test solutions (Biotrue, renu Advanced [Bausch and Lomb], ACUVUE RevitaLens [Johnson and Johnson Vision], cleadew [Ophtecs corp.] or AOS...

### Good health Research Articles published between Sep 26, 2022 to Oct 02, 2022

Oct 03, 2022
Articles Included:  2

Patient and public involvement in health care is considered indispensable in the way we conduct daily pediatric neurology practice, and in the develop...

### Quality Of Education Research Articles published between Sep 26, 2022 to Oct 02, 2022

Oct 03, 2022
Articles Included:  5

Ingenta is not the publisher of the publication content on this website. The responsibility for the publication content rests with the publishers prov...

### Gender Equality Research Articles published between Sep 26, 2022 to Oct 02, 2022

Oct 03, 2022
Articles Included:  3

Introduction: As of early March 2022, the COVID-19 pandemic has killed more 5.9 million people worldwide, and infected more than 437 million.