English
Related papers

Related papers: Regularization under diffusion and anti-concentrat…

200 papers

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…

Probability · Mathematics 2008-01-03 Luc Devroye , Gábor Lugosi

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…

Probability · Mathematics 2019-04-15 Andreas Basse-O'Connor , Mark Podolskij , Christoph Thäle

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…

Statistics Theory · Mathematics 2014-03-14 S. Y. Novak

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…

Combinatorics · Mathematics 2026-05-19 Fan Chang , Yu Chen

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…

Functional Analysis · Mathematics 2007-05-23 Jan van Neerven , Enrico Priola

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}…

Functional Analysis · Mathematics 2007-05-23 Massimiliano Morini

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…

Functional Analysis · Mathematics 2014-05-14 Matthias Keller , Daniel Lenz , Marcel Schmidt , Melchior Wirth

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…

Probability · Mathematics 2020-06-16 Maria Gordina , Michael Röckner , Alexander Teplyaev

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…

Probability · Mathematics 2019-05-09 Guillaume Poly

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…

Probability · Mathematics 2019-08-12 V. I. Bogachev , A. V. Shaposhnikov , S. V. Shaposhnikov

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…

Optimization and Control · Mathematics 2026-03-12 Nina Maria Gottschling , Michele Caprio

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…

Functional Analysis · Mathematics 2015-01-21 David Seifert

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),&&…

Analysis of PDEs · Mathematics 2009-03-17 Martino Prizzi

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…

Combinatorics · Mathematics 2023-05-01 Simone Costa , Stefano Della Fiore

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…

Machine Learning · Computer Science 2025-11-07 Mattes Mollenhauer , Nicole Mücke , Dimitri Meunier , Arthur Gretton

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…

Machine Learning · Computer Science 2022-01-27 Leo Kozachkov , Patrick M. Wensing , Jean-Jacques Slotine

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…

Probability · Mathematics 2026-03-11 Tiankun Diao , Xuanang Hu , Vladimir V. Ulyanov , Hanchao Wang

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…

Classical Analysis and ODEs · Mathematics 2019-07-30 Kevin O'Neill

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…

Functional Analysis · Mathematics 2015-05-06 Ronen Eldan , Joseph Lehec

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.

Probability · Mathematics 2022-08-15 Iosif Pinelis