English
Related papers

Related papers: Uniform tail approximation of homogenous functiona…

200 papers

We introduce sufficient conditions on discrete singular integral operators for their maximal truncations to satisfy a sparse bound. The latter imply a range of quantitative weighted inequalities, which are new. As an application, we prove…

Classical Analysis and ODEs · Mathematics 2017-05-11 Ben Krause , Michael Lacey , Máté Wierdl

We give a polynomial time approximation scheme (PTAS) for computing the supremum of a Gaussian process. That is, given a finite set of vectors $V\subseteq\mathbb{R}^d$, we compute a $(1+\varepsilon)$-factor approximation to $\mathop…

Data Structures and Algorithms · Computer Science 2015-03-27 Raghu Meka

We investigate the tail asymptotic behavior of the sojourn time for a large class of centered Gaussian processes $X$, in both continuous- and discrete-time framework. All results obtained here are new for the discrete-time case. In the…

Probability · Mathematics 2017-12-14 Krzysztof Dȩbicki , Enkelejd Hashorva , Xiaofan Peng , Zbigniew Michna

In this short note, we derive a precise tail expansion for Gaussian multiplicative chaos (GMC) associated to the 2d GFF on the unit disk with zero average on the unit circle (and variants). More specifically, we show that to first order the…

Probability · Mathematics 2019-01-04 Rémi Rhodes , Vincent Vargas

Let X be a generalised symmetrised Dirichlet random vector in R^k, and let u_n be thresholds such that P{X> u_n} tends to 0 as n goes infinity. In this paper we derive an exact asymptotic expansion of P{X> u_n} assuming that the associated…

Probability · Mathematics 2010-04-20 Enkelejd Hashorva

We consider the uniform asymptotic expansion for the Gauss hypergeometric function \[F(a+\epsilon\lambda,m;c+\lambda;x),\qquad \lambda\to+\infty\] for $x<1$ and positive integer $m$ when the parameter $\epsilon>1$ and the constants $a$ and…

Classical Analysis and ODEs · Mathematics 2018-10-16 R B Paris

Concentration inequalities for subgraph counts in random geometric graphs built over Poisson point processes are proved. The estimates give upper bounds for the probabilities $\mathbb{P}(N\geq M +r)$ and $\mathbb{P}(N\leq M - r)$ where $M$…

Probability · Mathematics 2015-04-29 Sascha Bachmann , Matthias Reitzner

Consider a centered smooth Gaussian random field $\{X(t), t\in T \}$ with a general (nonconstant) variance function. In this work, we demonstrate that as $u \to \infty$, the excursion probability $\mathbb{P}\{\sup_{t\in T} X(t) \geq u\}$…

Probability · Mathematics 2023-09-12 Dan Cheng

If the Euclidean norm is strongly concentrated with respect to a measure, the average distribution of an average marginal of this measure has Gaussian asymptotics that captures tail behaviour. If the marginals of the measure have…

Metric Geometry · Mathematics 2007-08-28 Sasha Sodin

We take an $L_1$-dense class of functions $\Cal F$ on a measurable space $(X,\Cal X)$ together with a sequence of independent, identically distributed $X$-space valued random variables $\xi_1,\dots,\xi_n$ and give a good estimate on the…

Probability · Mathematics 2014-07-07 Peter Major

In this paper the following result, which allows one to decouple U-Statistics in tail probability, is proved in full generality. Theorem 1. Let $X_i$ be a sequence of independent random variables taking values in a measure space $S$, and…

Functional Analysis · Mathematics 2008-02-03 Victor H. de la Peña , Stephen J. Montgomery-Smith

Suprema of random processes appear naturally in a plethora of disciplines, and Talagrand's majorizing theorem yields a geometric interpretation for them: for a centered Gaussian random process $(X_t)_{t \in T},$ $\mathbb{E}[\sup_{t \in…

Probability · Mathematics 2025-11-04 Simona Diaconu

Let $X_1,\ldots,X_n$ be an i.i.d. sample from symmetric stable distribution with stability parameter $\alpha$ and scale parameter $\gamma$. Let $\varphi_n$ be the empirical characteristic function. We prove an uniform large deviation…

Statistics Theory · Mathematics 2020-08-12 Annika Krutto , Jüri Lember

The purpose of this letter is to improve Hoeffding's lemma and consequently Hoeffding's tail bounds. The improvement pertains to left skewed zero mean random variables $X\in[a,b]$, where $a<0$ and $-a>b$. The proof of Hoeffding's improved…

Probability · Mathematics 2020-12-08 David Hertz

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 develop a framework for multivariate functional approximation by a suitable Gaussian process via an exchangeable pairs coupling that satisfies a suitable approximate linear regression property, thereby building on work by…

Probability · Mathematics 2021-03-25 Christian Döbler , Mikołaj J. Kasprzak

We derive in this short report the exact exponential decreasing tail of distribution for naturel normed sums of independent centered random variables (r.v.), applying the theory of Grand Lebesgue Spaces (GLS). We consider also some…

Probability · Mathematics 2024-09-10 M. R. Formica , E. Ostrovsky , L. Sirota

Let $\{f(t): t\in T\}$ be a smooth Gaussian random field over a parameter space $T$, where $T$ may be a subset of Euclidean space or, more generally, a Riemannian manifold. For any local maximum of $f(t)$ located at $t_0$ in the interior of…

Probability · Mathematics 2014-12-24 Dan Cheng , Armin Schwartzman

We establish generic uniform convergence guarantees for Gaussian data in terms of the Rademacher complexity of the hypothesis class and the Lipschitz constant of the square root of the scalar loss function. We show how these guarantees…

Machine Learning · Statistics 2023-06-26 Lijia Zhou , Zhen Dai , Frederic Koehler , Nathan Srebro

We present a method for upper and lower bounding the right and the left tail probabilities of continuous random variables (RVs). For the right tail probability of RV $X$ with probability density function $f (x)$, this method requires first…

Probability · Mathematics 2026-01-07 Nikola Zlatanov