Related papers: Regularization under diffusion and anti-concentrat…
It is shown that functions defined on $\{0,1,...,r-1\}^n$ satisfying certain conditions of bounded differences that guarantee sub-Gaussian tail behavior also satisfy a much stronger ``local'' sub-Gaussian property. For self-bounding and…
In this paper we obtain Berry-Esse\'en bounds on partial sums of functionals of heavy-tailed moving averages, including the linear fractional stable noise, stable fractional ARIMA processes and stable Ornstein-Uhlenbeck processes. Our rates…
The paper suggests a simple method of deriving minimax lower bounds to the accuracy of statistical inference on heavy tails. A well-known result by Hall and Welsh (Ann. Statist. 12 (1984) 1079-1084) states that if $\hat{\alpha}_n$ is an…
Talagran's correlation inequality provides quantitative lower bounds on the covariance of two increasing Boolean functions in terms of their coordinate influences, but, in general, a logarithmic loss is necessary. Motivated by a question of…
Let $E$ be a real Banach space. We study the Ornstein-Uhlenbeck semigroup $P(t)$ associated with the Ornstein-Uhlenbeck operator $$ Lf(x) = \frac12 {\rm Tr} Q D^2 f(x) + <Ax, Df(x)>.$$ Here $Q$ is a positive symmetric operator from $E^*$ to…
Using a calibration method we prove that, if $\Gamma\subset \Omega$ is a closed regular hypersurface and if the function $g$ is discontinuous along $\Gamma$ and regular outside, then the function $u_{\beta}$ which solves $$ \begin{cases}…
We consider diffusion on discrete measure spaces as encoded by Markovian semigroups arising from weighted graphs. We study whether the graph is uniquely determined if the diffusion is given up to order isomorphism. If the graph is recurrent…
We consider a perturbation of a Hilbert space-valued Ornstein--Uhlenbeck process by a class of singular nonlinear non-autonomous maximal monotone time-dependent drifts. The only further assumption on the drift is that it is bounded on balls…
Consider $F$ an element of the second Wiener chaos with variance one. In full generality, we show that, for every integer $p\ge 1$, there exists $\eta_p>0$ such that if $\kappa_4(F)<\eta_p$ then the Malliavin derivative of $F$ admits a…
We prove that every probability measure $\mu$ satisfying the stationary Fokker-Planck-Kolmogorov equation obtained by a $\mu$-integrable perturbation $v$ of the drift term $-x$ of the Ornstein-Uhlenbeck operator is absolutely continuous…
We establish Hoeffding-type concentration inequalities for the low and high tail bounds of sums of exchangeable random variables. Our results exhibit an anti-symmetry in such tail bounds due to the assumption of exchangeability, a…
This article generalises the well-known Katznelson-Tzafriri theorem for a $C_0$-semigroup $T$ on a Banach space $X$, by removing the assumption that a certain measure in the original result be absolutely continuous. In an important special…
Under fairly general assumptions, we prove that every compact invariant subset $\mathcal I$ of the semiflow generated by the semilinear damped wave equation \epsilon u_{tt}+u_t+\beta(x)u-\sum_{ij}(a_{ij} (x)u_{x_j})_{x_i}&=f(x,u),&&…
The classical Erd\H{o}s-Ginzburg-Ziv constant of a group $G$ denotes the smallest positive integer $\ell$ such that any sequence $S$ of length at least $\ell$ contains a zero-sum subsequence of length $\exp(G)$. In a recent paper, Caro and…
This paper examines the performance of ridge regression in reproducing kernel Hilbert spaces in the presence of noise that exhibits a finite number of higher moments. We establish excess risk bounds consisting of subgaussian and polynomial…
We prove that Riemannian contraction in a supervised learning setting implies generalization. Specifically, we show that if an optimizer is contracting in some Riemannian metric with rate $\lambda > 0$, it is uniformly algorithmically…
Random matrices acting on structured sets play a fundamental role in high-dimensional geometry, compressed sensing, and randomized algorithms. Existing results primarily focus on subgaussian models, when random matrices act as…
Although convolution on Euclidean space and the Heisenberg group satisfy the same $L^p$ bounds with the same optimal constants, the former has maximizers while the latter does not. However, as work of Christ has shown, it is still possible…
Chaining techniques show that if X is an isotropic log-concave random vector in R^n and Gamma is a standard Gaussian vector then E |X| < C n^{1/4} E |Gamma| for any norm |*|, where C is a universal constant. Using a completely different…
Known Bernstein-type upper bounds on the tail probabilities for sums of independent zero-mean sub-exponential random variables are improved in several ways at once. The new upper bounds have a certain optimality property.