Related papers: Stein's method, heat kernel, and linear functions …

Consider throwing $n$ balls at random into $m$ urns, each ball landing in urn $i$ with probability $p_i$. Let $S$ be the resulting number of singletons, i.e., urns containing just one ball. We give an error bound for the Kolmogorov distance…

We investigate \Delta_n, the distance between randomly selected pairs of nodes among n keys in a random trie, which is a kind of digital tree. Analytical techniques, such as the Mellin transform and an excursion between poissonization and…

Kernel methods give powerful, flexible, and theoretically grounded approaches to solving many problems in machine learning. The standard approach, however, requires pairwise evaluations of a kernel function, which can lead to scalability…

We study the convergence of Bernstein type operators leading to two results. The first: The kernel $K_n$ of the Bernstein-Durrmeyer operator at each point $x \in (0, 1)$ $\unicode{x2013}$ that is $K_n(x, t) dt$ $\unicode{x2013}$ once…

While it is known that Tr(\rho^n) can be measured directly (i.e., without first reconstructing the density matrix) by performing joint measurements on n copies of the same state rho, it is shown here that random measurements on single…

Distances between probability distributions are a key component of many statistical machine learning tasks, from two-sample testing to generative modeling, among others. We introduce a novel distance between measures that compares them…

We give an explicit representation for the transition law of a tempered stable Ornstein-Uhlenbeck process and use it to develop a rejection sampling algorithm for exact simulation of increments from this process. Our results apply to…

A statistical theory of the mean field is developed. It is based on the proposition that the mean field can be obtained as an energy average. Moreover, it is assumed that the matrix elements of the residual interaction, obtained after the…

The two-parameter tempered Hermite field modifies the power law kernel in the moving average representation of the Hermite field by adding an exponential tempering. This paper develops the basic theory of two-parameter tempered Hermite…

We present a way to use Stein's method in order to bound the Wasserstein distance of order $2$ between two measures $\nu$ and $\mu$ supported on $\mathbb{R}^d$ such that $\mu$ is the reversible measure of a diffusion process. In order to…

Microcanonical instanton theory offers the promise of providing rate constants for chemical reactions including quantum tunneling of atoms over the whole temperature range. We discuss different rate expressions, which require the…

We present exact numerical results for the effects of thermal fluctuations on the experimentally relevant thermodynamic and spectral properties of Peierls chains. To this end, a combination of classical Monte Carlo sampling and exact…

We provide a general result for bounding the difference between point probabilities of integer supported distributions and the translated Poisson distribution, a convenient alternative to the discretized normal. We illustrate our theorem in…

Convergence of order $O(1/\sqrt{n})$ is obtained for the distance in total variation between the Poisson distribution and the distribution of the number of fixed size cycles in generalized random graphs with random vertex weights. The…

We look at joint regular variation properties of MA($\infty$) processes of the form $\mathbf{X} = (X_k, k \in \mathbb{Z})$ where $X_k = \sum_{j=0}^{\infty} \psi_j Z_{k-j}$ and the sequence of random variables $(Z_i, i \in \mathbb{Z})$ are…

We introduce a class of non-commutative Heisenberg like infinite dimensional Lie groups based on an abstract Wiener space. The Ricci curvature tensor for these groups is computed and shown to be bounded. Brownian motion and the…

The Stein--Tomas restriction theorem is an important result in Fourier restriction theory. It gives a range of $q$ for which $L^q\to L^2$ restriction estimates hold for a given measure, in terms of the Fourier and Frostman dimensions of the…

Let $L$ be an elliptic differential operator on a complete connected Riemannian manifold $M$ such that the associated heat kernel has two-sided Gaussian bounds as well as a Gaussian type gradient estimate. Let $L^{(\aa)}$ be the…

Stein's formula states that a random variable of the form $z^\top f(z) - \text{div} f(z)$ is mean-zero for functions $f$ with integrable gradient. Here, $\text{div} f$ is the divergence of the function $f$ and $z$ is a standard normal…

General Berry-Esseen bounds are developed for the exponential distribution using Stein's method. As an application, a sharp error term is obtained for Hora's result that the spectrum of the Bernoulli-Laplace Markov chain has an exponential…