Related papers: Optimal concentration inequalities for dynamical s…

In the real world, the frequency of occurrence of objects is naturally skewed forming long-tail class distributions, which results in poor performance on the statistically rare classes. A promising solution is to mine tail-class examples to…

We construct an example of a continuous centered random process with light tails of finite-dimensional distribution but with heavy tail of maximum distribution.

Using variational methods, we obtain several multiplicity results for double phase problems that involve variable exponents and a new type of critical growth. This new critical growth is better suited for double phase problems when compared…

We study concentration inequalities for the number of real roots of the classical Kac polynomials $$f_{n} (x) = \sum_{i=0}^n \xi_i x^i$$ where $\xi_i$ are independent random variables with mean 0, variance 1, and uniformly bounded…

We define a class of dynamical systems by modifying a construction due to Tao, which includes certain Furstenburg limits arising from the Liouville function. Most recent progress on the Chowla conjectures and sign patterns of the Mobius and…

For a map of the unit interval with an indifferent fixed point, we prove an upper bound for the variance of all observables of $n$ variables $K:[0,1]^n\to\R$ which are componentwise Lipschitz. The proof is based on coupling and decay of…

We provide a new exponential concentration inequality for First Passage Percolation valid for a wide class of edge times distributions. This improves and extends a result by Benjamini, Kalai and Schramm which gave a variance bound for…

We consider a quasi-variational inequality governed by a moving set. We employ the assumption that the movement of the set has a small Lipschitz constant. Under this requirement, we show that the quasi-variational inequality has a unique…

Let Y be an Ornstein-Uhlenbeck diffusion governed by a stationary and ergodic Markov jump process X: dY_t=a(X_t)Y_t dt+\sigma(X_t) dW_t, Y_0=y_0. Ergodicity conditions for Y have been obtained. Here we investigate the tail propriety of the…

The finite-rank Lieb-Thirring inequality provides an estimate on a Riesz sum of the $N$ lowest eigenvalues of a Schr\"odinger operator $-\Delta-V(x)$ in terms of an $L^p(\mathbb{R}^d)$ norm of the potential $V$. We prove here the existence…

We derive sufficient conditions for a probability measure on a finite product space (a spin system) to satisfy a (modified) logarithmic Sobolev inequality. We establish these conditions for various examples, such as the (vertex-weighted)…

This paper presents an elementary proof of Lifschitz tail behavior for random discrete Schr\"{o}dinger operators with a Bernoulli-distributed potential. The proof approximates the low eigenvalues by eigenvalues of sine waves supported where…

We establish an exponential inequality for degenerated $U$-statistics of order $r$ of i.i.d. data. This inequality gives a control of the tail of the maxima absolute values of the $U$-statistic by the sum of two terms: an exponential term…

We establish upper and lower bounds with matching leading terms for tails of weighted sums of two-sided exponential random variables. This extends Janson's recent results for one-sided exponentials.

Stein's method for concentration inequalities was introduced to prove concentration of measure in problems involving complex dependencies such as random permutations and Gibbs measures. In this paper, we provide some extensions of the…

Exact analytic calculations in spin-1/2 XY chains, show the presence of long-time tails in the asymptotic dynamics of spatially inhomogeneous excitations. The decay of inhomogeneities, for $t\to \infty $, is given in the form of a power law…

We study concentration inequalities for structured weighted sums of random data, including (i) tensor inner products and (ii) sequential matrix sums. We are interested in tail bounds and concentration inequalities for those structured…

Upper bounds for the probabilities $\mathbb{P}(F\geq \mathbb{E} F + r)$ and $\mathbb{P}(F\leq \mathbb{E} F - r)$ are proved, where $F$ is a certain component count associated with a random geometric graph built over a Poisson point process…

We investigate the existence and uniqueness of (locally) absolutely continuous trajectories of a penalty term-based dynamical system associated to a constrained variational inequality expressed as a monotone inclusion problem. Relying on…

We extend recent higher order concentration results in the discrete setting to include functions of possibly dependent variables whose distribution (on the product space) satisfies a logarithmic Sobolev inequality with respect to a…