Related papers: Spectral asymptotics for Metropolis algorithm on s…

We study the fractional laplacian problem (-\Delta)^s u &=& u^p -\epsilon u^q \quad\text{in }\quad \Omega, u &\in& H^s(\Omega)\cap L^{q+1}(\Omega),u &>&0 \quad\text{in }\quad \Omega, u&=&0 \quad\text{in}\quad \mathbb{R}^N\setminus\Omega,…

Let $\Omega\subset\mathbb R^{n+1}$ be open and let $E\subset \partial\Omega$ with $0<H^s(E)<\infty$, for some $s\in(n,n+1)$, satisfy a local capacity density condition. In this paper it is shown that the harmonic measure cannot be mutually…

This paper proposes a new sampling scheme based on Langevin dynamics that is applicable within pseudo-marginal and particle Markov chain Monte Carlo algorithms. We investigate this algorithm's theoretical properties under standard…

In this paper we address the question of the existence of a spectral gap in a class of local Hamiltonians. These Hamiltonians have the following properties: their ground states are known exactly; all equal-time correlation functions of…

In this paper we develop a reconstruction algorithm for the solution of an inverse boundary value problem dealing with a semilinear elliptic partial differential equation of interest in cardiac electrophysiology. The goal is the detection…

Let $\Omega \subset \mathbb{R}^n$ be a bounded smooth domain (open and connected) in $\mathbb{R}^n$. Given $u_0\in L^2(\Omega)$, $g\in L^\infty(\Omega)$ and $\lambda \in \mathbb{R}$, our purpose is to describe the asymptotic behavior of…

The Metropolis-Hastings algorithm is a cornerstone of Markov Chain Monte Carlo methods, underpinning a wide range of applications in computational physics, Bayesian inference, and machine learning. Quantum variants of Metropolis-Hastings…

Inspired by the quantum computing algorithms for Linear Algebra problems [HHL,TaShma] we study how the simulation on a classical computer of this type of "Phase Estimation algorithms" performs when we apply it to solve the Eigen-Problem of…

We study the operator associated to a random walk on $\R^d$ endowed with a probability measure. We give a precise description of the spectrum of the operator near $1$ and use it to estimate the total variation distance between the iterated…

A well-known difficult problem regarding Metropolis-Hastings algorithms is to get sharp bounds on their convergence rates. Moreover, a fundamental but often overlooked problem in Markov chain theory is to study the convergence rates for…

Let $G$ be a nonempty bounded domain in a finite-dimensional Euclidean space. The main results are general estimates from below at points from $G$ for an arbitrary subharmonic function $u\not\equiv -\infty$ on the closure of the domain $G$…

The operator that first truncates to a neighborhood of the origin in the spectral domain then truncates to a neighborhood of the origin in the spatial domain is investigated in the case of Boolean cubes. This operator is self adjoint on a…

This paper investigates the algorithmic dimension spectra of lines in the Euclidean plane. Given any line L with slope a and vertical intercept b, the dimension spectrum sp(L) is the set of all effective Hausdorff dimensions of individual…

We develop a generic method for bounding the convergence rate of an averaging algorithm running in a multi-agent system with a time-varying network, where the associated stochastic matrices have a time-independent Perron vector. This method…

Let $\Omega\subset \mathbb{R}^{n+1}$ be an open set, not necessarily connected, with an $n$-dimensional uniformly rectifiable boundary. We show that $\partial\Omega$ may be approximated in a "Big Pieces" sense by boundaries of chord-arc…

Consider a Hamiltonian system of type \[ -\Delta u=H_{v}(u,v),\ -\Delta v=H_{u}(u,v) \ \ \text{ in } \Omega, \qquad u,v=0 \text{ on } \partial \Omega \] where $H$ is a power-type nonlinearity, for instance $H(u,v)= |u|^p/p+|v|^q/q$, having…

We study the minimum Manhattan network problem, which is defined as follows. Given a set of points called \emph{terminals} in $\R^d$, find a minimum-length network such that each pair of terminals is connected by a set of axis-parallel line…

We consider a Neumann-Robin spectral problem in a perforated domain $\Omeps$. By homogenization techniques we find the suitable homogenized problem and we discuss the asymptotics of eigenpairs, as the size of the perforation tends to zero.…

We study the integration of functions with respect to an unknown density. We compare the simple Monte Carlo method (which is almost optimal for a certain large class of inputs) and compare it with the Metropolis algorithm (based on a…

This thesis is concerned with global properties of those cosmological solutions of Einstein's field equations which obey accelerated expansion into the future driven by a non-vanishing cosmological constant, as suggested by current…