English
Related papers

Related papers: Spectral asymptotics for Metropolis algorithm on s…

200 papers

A detailed mathematical proof is given that the energy spectrum of a non-relativistic quantum particle in multi-dimensional Euclidean space under the influence of suitable random potentials has almost surely a pure-point component. The…

Mathematical Physics · Physics 2007-05-23 Werner Fischer , Hajo Leschke , Peter Mueller

The stability and ergodicity properties of two adaptive random walk Metropolis algorithms are considered. The both algorithms adjust the scaling of the proposal distribution continuously based on the observed acceptance probability. Unlike…

Probability · Mathematics 2011-11-21 Matti Vihola

We consider fourth order singularly perturbed boundary value problems with two small parameters, and the approximation of their solution by the $hp$ version of the Finite Element Method on the {\emph{Spectral Boundary Layer}} mesh from…

Numerical Analysis · Mathematics 2020-08-06 C. Xenophontos , S. Franz , I. Sykopetritou

We compute spectra of symmetric random matrices describing graphs with general modular structure and arbitrary inter- and intra-module degree distributions, subject only to the constraint of finite mean connectivities. We also evaluate…

Disordered Systems and Neural Networks · Physics 2015-05-20 R. Kuehn , J. M. van Mourik

The exchange algorithm is one of the most popular extensions of the Metropolis--Hastings algorithm to sample from doubly-intractable distributions. However, the theoretical exploration of the exchange algorithm is very limited. For example,…

Computation · Statistics 2021-08-20 Guanyang Wang

We show that if the eccentricity of an ellipse is sufficiently small then up to isometries it is spectrally unique among all smooth domains. We do not assume any symmetry, convexity, or closeness to the ellipse, on the class of domains. In…

Analysis of PDEs · Mathematics 2022-07-19 Hamid Hezari , Steve Zelditch

A random-walk Metropolis sampler is geometrically ergodic if its equilibrium density is super-exponentially light and satisfies a curvature condition [Stochastic Process. Appl. 85 (2000) 341-361]. Many applications, including Bayesian…

Statistics Theory · Mathematics 2013-12-12 Leif T. Johnson , Charles J. Geyer

We establish semiclassical asymptotics and estimates for the Schwartz kernel $e_h(x,y;\tau)$ of spectral projector for a second order elliptic operator on the manifold with a boundary. While such asymptotics for its restriction to the…

Spectral Theory · Mathematics 2021-09-02 Victor Ivrii

We propose currently feasible experiments using small, isolated systems of ultracold atoms to investigate the effects of dynamical chaos in the microscopic onset of irreversibility. A control parameter is tuned past a critical value, then…

Quantum Gases · Physics 2019-10-07 Ralf Bürkle , Amichay Vardi , Doron Cohen , James R. Anglin

The aim of this paper is to prove the existence of weak solutions to the equation $\Delta u + u^p = 0$ which are positive in a domain $\Omega \subset {\Bbb R}^N$, vanish at the boundary, and have prescribed isolated singularities. The…

dg-ga · Mathematics 2016-08-31 Rafe Mazzeo , Frank Pacard

The Metropolis algorithm is arguably the most fundamental Markov chain Monte Carlo (MCMC) method. But the algorithm is not guaranteed to converge to the desired distribution in the case of multivariate binary distributions (e.g., Ising…

Machine Learning · Statistics 2020-06-29 Kai Brügge , Asja Fischer , Christian Igel

We proposed a new criterion \textit{noise-stability}, which revised the classical rigidity theory, for evaluation of MDS algorithms which can truthfully represent the fidelity of global structure reconstruction; then we proved the…

Computational Geometry · Computer Science 2022-07-15 Zishuo Zhao

This paper considers the optimal scaling problem for high-dimensional random walk Metropolis algorithms for densities which are differentiable in Lp mean but which may be irregular at some points (like the Laplace density for example)…

Probability · Mathematics 2016-04-25 Alain Durmus , Sylvain Le Corff , Eric Moulines , Gareth O. Roberts

Let $\Omega$ be a smooth bounded simply connected domain in $\mathbb{R}^2$. We investigate the existence of critical points of the energy $E_\varepsilon (u)=1/2\int_\Omega |\nabla u|^2+1/(4\varepsilon^2)\int_\Omega (1-|u|^2)^2$, where the…

Analysis of PDEs · Mathematics 2013-10-29 Xavier Lamy , Petru Mironescu

We study the optical conductivity sigma(Omega) of an electron system near a quantum-critical point with finite-wavelength ordering. sigma(Omega) vanishes in clean Galilean-invariant systems, unless electrons are coupled to dynamical…

Superconductivity · Physics 2007-05-23 S. Caprara , M. Grilli , C. Di Castro , T. Enss

We start with a rather detailed, general discussion of recent results of the replica approach to statistical mechanics of a single classical particle placed in a random $N (\gg 1)$-dimensional Gaussian landscape and confined by a…

Disordered Systems and Neural Networks · Physics 2008-01-03 Yan V Fyodorov , Ian Williams

We investigate the spectral properties of all-to-all interacting spin Hamiltonians acting on exactly $k$ spins, whose coupling coefficients are drawn from a normal distribution with mean $\mu$ and variance $\sigma^2$. For $\mu = 0$, we…

Quantum Physics · Physics 2026-01-09 Sasanka Dowarah

We introduce two classes of Metropolis-Hastings algorithms for sampling target measures that are absolutely continuous with respect to non-Gaussian prior measures on infinite-dimensional Hilbert spaces. In particular, we focus on certain…

Computation · Statistics 2019-04-24 Bamdad Hosseini

The Metropolis-Hastings algorithm is a fundamental Markov chain Monte Carlo (MCMC) method for sampling and inference. With the advent of Big Data, distributed and parallel variants of MCMC methods are attracting increased attention. In this…

Data Structures and Algorithms · Computer Science 2019-07-16 Weiming Feng , Thomas P. Hayes , Yitong Yin

Scaling of proposals for Metropolis algorithms is an important practical problem in MCMC implementation. Criteria for scaling based on empirical acceptance rates of algorithms have been found to work consistently well across a broad range…

Computation · Statistics 2009-09-07 Chris Sherlock , Gareth Roberts