Related papers: Spectral asymptotics for Metropolis algorithm on s…
This article studies the recovery of graphons when they are convolution kernels on compact (symmetric) metric spaces. This case is of particular interest since it covers the situation where the probability of an edge depends only on some…
We study absolute continuity of harmonic measure with respect to surface measure on domains $\Omega$ that have large complements. We show that if $\Gamma\subset \mathbb{R}^{d+1}$ is $d$-Ahlfors regular and splits $ \mathbb{R}^{d+1}$ into…
We study the spectral properties of ergodic Schr\"{o}dinger operators that are associated to a certain family of non-primitive substitutions on a binary alphabet. The corresponding subshifts provide examples of dynamical systems that go…
Let $\Omega \subset \mathbb R^d$ be a $C^1$ domain or, more generally, a Lipschitz domain with small Lipschitz constant and $A(x)$ be a $d \times d$ uniformly elliptic, symmetric matrix with Lipschitz coefficients. Assume $u$ is harmonic in…
We are concerned with sequences of graphs having a grid geometry, with a uniform local structure in a bounded domain $\Omega\subset {\mathbb R}^d$, $d\ge 1$. We assume $\Omega$ to be Lebesgue measurable with regular boundary and contained,…
The gamma distribution arises frequently in Bayesian models, but there is not an easy-to-use conjugate prior for the shape parameter of a gamma. This inconvenience is usually dealt with by using either Metropolis-Hastings moves, rejection…
Let $ \ti \Om $ be a bounded convex domain in Euclidean $ n $ space, $ \hat x \in \ar \ti \Om, $ and $ r > 0. $ Let $ \ti u = (\ti u^1, \ti u^2, \dots, \ti u^N) $ be a weak solution to \[\nabla \cdot \left (|\nabla \ti u |^{p-2} \nabla \ti…
A well-known folklore result in the MCMC community is that the Metropolis-Hastings algorithm mixes quickly for any unimodal target, as long as the tails are not too heavy. Although we've heard this fact stated many times in conversation, we…
The spectral gap of local random quantum circuits is a fundamental property that determines how close the moments of the circuit's unitaries match those of a Haar random distribution. When studying spectral gaps, it is common to bound these…
Let $\Omega$ be an open, simply connected, and bounded region in $\mathbb{R}^{d}$, $d\geq2$, and assume its boundary $\partial\Omega$ is smooth. Consider solving an elliptic partial differential equation $Lu=f$ over $\Omega$ with zero…
The Monte Carlo within Metropolis (MCwM) algorithm, interpreted as a perturbed Metropolis-Hastings (MH) algorithm, provides an approach for approximate sampling when the target distribution is intractable. Assuming the unperturbed Markov…
Large optimal transport problems can be approached via domain decomposition, i.e. by iteratively solving small partial problems independently and in parallel. Convergence to the global minimizers under suitable assumptions has been shown in…
We propose an adaptive Metropolis-Hastings algorithm in which sampled data are used to update the proposal distribution. We use the samples found by the algorithm at a particular step to form the information-theoretically optimal mean-field…
The existence and nonexistence of $\lambda$-harmonic functions in unbounded domains of $\mathbb{H}^n$ are investigated. We prove that if the $(n-1)/2$ Hausdorff measure of the asymptotic boundary of a domain $\Omega$ is zero, then there is…
We study discrete spectrum of self-adjoint Weyl pseudodifferential operators with discontinuous symbols of the form $1_\Omega \phi$ where $1_\Omega$ is the indicator of a domain in $\Omega\subset\mathbb R^2$, and $\phi\in C^\infty_0(\mathbb…
Optimal scaling has been well studied for Metropolis-Hastings (M-H) algorithms in continuous spaces, but a similar understanding has been lacking in discrete spaces. Recently, a family of locally balanced proposals (LBP) for discrete spaces…
We present a new formulation of Einstein's equations for an axisymmetric spacetime with vanishing twist in vacuum. We propose a fully constrained scheme and use spherical polar coordinates. A general problem for this choice is the…
We study the asymptotic behaviour of the renormalised $s$-fractional Gaussian perimeter of a set $E$ inside a domain $\Omega$ as $s\to 0^+$. Contrary to the Euclidean case, as the Gaussian measure is finite, the shape of the set at infinity…
We study the asymptotic behavior, when $\varepsilon\to0$, of the minimizers $\{u_\varepsilon\}_{\varepsilon>0}$ for the energy \begin{equation*} E_\varepsilon(u)=\int_{\Omega}\Big(|\nabla…
We make two observations on the motion of coupled particles in a periodic potential. Coupled pendula, or the space-discretized sine-Gordon equation is an example of this problem. Linearized spectrum of the synchronous motion turns out to…