1: \begin{abstract}

2: Manifold Markov chain Monte Carlo algorithms have been introduced to sample more effectively from challenging target 

3: densities exhibiting multiple modes or strong correlations. Such algorithms exploit the local geometry of the parameter 

4: space, thus enabling chains to achieve a faster convergence rate when measured in number of steps.

5: However, acquiring 

6: local geometric information

7: can often increase computational complexity per step to the extent that sampling from high-dimensional 

8: targets becomes inefficient in terms of total computational time.

9: This paper analyzes the computational complexity of manifold Langevin Monte Carlo and proposes a geometric adaptive Monte

10: Carlo sampler aimed at balancing the benefits of exploiting local geometry with computational cost to achieve a high 

11: effective sample size for a given computational cost.

12: The suggested sampler is a discrete-time stochastic process in random environment.

13: The random environment allows to switch between local geometric and adaptive proposal kernels with the help of a schedule.

14: An exponential schedule is put forward that enables more frequent use of geometric information in early 

15: transient phases of the chain, while saving computational time in late stationary phases. 

16: The average complexity can be manually set depending on the need for geometric exploitation posed by the underlying model.

17: \end{abstract}

18: