English
Related papers

Related papers: Tail Bounds for Canonical $U$-Statistics and $U$-P…

200 papers

We obtain in this paper a non-asymptotic non-improvable up to multiplicative constant moment and exponential tail estimates for distribution for U-statistics by means of martingale representation. We show also the exactness of obtained…

Statistics Theory · Mathematics 2016-02-02 E. Ostrovsky , L. Sirota

We obtain explicit bounds on the truncation error of the cumulant series of a bounded complex function of a random vector with independent components. The bounds are based on multidimensional differences. This extends the theory of the…

Combinatorics · Mathematics 2025-08-29 Mikhail Isaev

We deduce the non-asymptotical (bilateral) estimates for moment inequalities for multiple sums of non-negative (more precisely, non-negative) independent random variables, on the other words, the well known U or V-statistics. Our…

Probability · Mathematics 2018-01-24 E. Ostrovsky , L. Sirota

We study subexponential tail asymptotics for the distribution of the maximum $M_t:=\sup_{u\in[0,t]}X_u$ of a process $X_t$ with negative drift for the entire range of $t>0$. We consider compound renewal processes with linear drift and…

Probability · Mathematics 2016-11-22 Dmitry Korshunov

We analyze the tail behavior of the maximum N of Brownian motion minus a parabola and give an asymptotic expansion for P(N>x) as x tends to infinity. This extends a first order result on the tail behavior, which can be deduced from Huesler…

Probability · Mathematics 2011-05-12 Piet Groeneboom , Nico M. Temme

We derive a consistency result, in the $L_1$-sense, for incomplete U-statistics in the non-standard case where the kernel at hand has infinite second-order moments. Assuming that the kernel has finite moments of order $p(\geq 1)$, we obtain…

Statistics Theory · Mathematics 2021-12-30 Alexander Dürre , Davy Paindaveine

We report multicanonical Monte Carlo simulations of the tails of the order-parameter distribution of the two-dimensional Ising model for fixed boundary conditions. Clear numerical evidence for "fat" stretched exponential tails is found…

Statistical Mechanics · Physics 2009-11-11 Rudolf Hilfer , Bibhu Biswal , Hans-Georg Mattutis , Wolfhard Janke

We study the class of dependence models for spatial data obtained from Cauchy convolution processes based on different types of kernel functions. We show that the resulting spatial processes have appealing tail dependence properties, such…

Methodology · Statistics 2022-06-09 Pavel Krupskii , Raphaël Huser

In this paper we consider sample path growth of superpositions of Ornstein--Uhlenbeck type processes (supOU). SupOU processes are stationary infinitely divisible processes defined as integrals with respect to a random measure. They allow…

Probability · Mathematics 2024-09-25 Danijel Grahovac , Peter Kevei

We investigate the use of optimization to compute bounds for extremal performance measures. This approach takes a non-parametric viewpoint that aims to alleviate the issue of model misspecification possibly encountered by conventional…

Methodology · Statistics 2017-11-03 Clementine Mottet , Henry Lam

We consider sequences of $U$-processes based on symmetric kernels of a fixed order, that possibly depend on the sample size. Our main contribution is the derivation of a set of analytic sufficient conditions, under which the aforementioned…

Probability · Mathematics 2022-03-16 Christian Döbler , Mikołaj Kasprzak , Giovanni Peccati

In this paper we obtain non-uniform exponential upper bounds for the rate of convergence of a version of the algorithm Context, when the underlying tree is not necessarily bounded. The algorithm Context is a well-known tool to estimate the…

Statistics Theory · Mathematics 2008-05-22 Antonio Galves , Florencia Leonardi

We show bounds on tail probabilities for quadratic forms in sub-gaussian non-necessarily independent random variables. Our main tool will be estimates of the Luxemburg norms of such forms. This will allow us to formulate the above-mentioned…

Probability · Mathematics 2020-08-14 Krzysztof Zajkowski

In this paper we present a tail inequality for the maximum of partial sums of a weakly dependent sequence of random variables that are not necessarily bounded. The class considered includes geometrically and subgeometrically strongly mixing…

Probability · Mathematics 2009-02-04 Florence Merlevède , Magda Peligrad , Emmanuel Rio

In many applications one is interested to detect certain (known) patterns in the mean of a process with smallest delay. Using an asymptotic framework which allows to capture that feature, we study a class of appropriate sequential…

Statistics Theory · Mathematics 2018-05-01 Ansgar Steland

We introduce the \textsc{Tailed-Uniform} proposal distribution for generating training simulations in simulation-based inference. Instead of sampling parameters uniformly within bounded regions, we extend the distribution beyond prior…

Instrumentation and Methods for Astrophysics · Physics 2026-01-27 Chaipat Tirapongprasert , Matthew Ho

The non-asymptotic tail bounds of random variables play crucial roles in probability, statistics, and machine learning. Despite much success in developing upper bounds on tail probability in literature, the lower bounds on tail…

Probability · Mathematics 2020-09-08 Anru R. Zhang , Yuchen Zhou

In this paper, we present a new framework to obtain tail inequalities for sums of random matrices. Compared with existing works, our tail inequalities have the following characteristics: 1) high feasibility--they can be used to study the…

Machine Learning · Computer Science 2019-10-10 Chao Zhang , Min-Hsiu Hsieh , Dacheng Tao

This work prepares new probability bounds for sums of random, independent, Hermitian tensors. These probability bounds characterize large-deviation behavior of the extreme eigenvalue of the sums of random tensors. We extend Lapalace…

Probability · Mathematics 2021-01-01 Shih Yu Chang

Moving average processes driven by exponential-tailed L\'evy noise are important extensions of their Gaussian counterparts in order to capture deviations from Gaussianity, more flexible dependence structures, and sample paths with jumps.…

Statistics Theory · Mathematics 2023-08-01 Zhongwei Zhang , David Bolin , Sebastian Engelke , Raphaël Huser
‹ Prev 1 3 4 5 6 7 10 Next ›