English
Related papers

Related papers: Admissible Sequences for Talagrand's $\gamma_2$-fu…

200 papers

Suppose $(X_t)_{t \in T}$ is a Gaussian process indexed by some arbitrary set $T:$ the random variable $\sup_{t \in T}{X_t}$ can be very intricate and bounding its expectation is a natural step towards understanding it. Sudakov-Fernique…

Probability · Mathematics 2025-05-21 Simona Diaconu

For appropriate Gaussian processes, as a corollary of the majorizing measure theorem, Michel Talagrand (1987) proved that the event that the supremum is significantly larger than its expectation can be covered by a set of half-spaces whose…

Probability · Mathematics 2024-01-23 Jinyoung Park , Huy Tuan Pham

In the study of the supremum of stochastic processes, Talagrand's chaining functionals and his generic chaining method are heavily related to the distribution of stochastic processes. In the present paper, we construct Talagrand's type…

Probability · Mathematics 2023-09-12 Yiming Chen , Pengtao Li , Dali Liu , Hanchao Wang

The theory of majorizing measures, extensively developed by Fernique, Talagrand and many others, provides one of the most general frameworks for controlling the behavior of stochastic processes. In particular, it can be applied to derive…

Probability · Mathematics 2020-12-25 Sander Borst , Daniel Dadush , Neil Olver , Makrand Sinha

Analysis of extremal behavior of stochastic processes is a key ingredient in a wide variety of applications, including probability, statistical physics, theoretical computer science, and learning theory. In this paper, we consider centered…

Probability · Mathematics 2026-01-19 Yifeng Chu , Maxim Raginsky

We give a dimension-independent sparsification result for suprema of centered Gaussian processes: Let $T$ be any (possibly infinite) bounded set of vectors in $\mathbb{R}^n$, and let $\{\boldsymbol{X}_t := t \cdot \boldsymbol{g} \}_{t\in…

Machine Learning · Statistics 2025-11-11 Anindya De , Shivam Nadimpalli , Ryan O'Donnell , Rocco A. Servedio

The expected supremum of a Gaussian process indexed by the image of an index set under a function class is bounded in terms of separate properties of the index set and the function class. The bound is relevant to the estimation of nonlinear…

Machine Learning · Computer Science 2014-11-12 Andreas Maurer

This paper develops a new direct approach to approximating suprema of general empirical processes by a sequence of suprema of Gaussian processes, without taking the route of approximating whole empirical processes in the sup-norm. We prove…

Probability · Mathematics 2014-08-19 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

In this paper, we study the asymptotic distribution of the maxima of suprema of dependent Gaussian processes with trend. For different scales of the time horizon we obtain different normalizing functions for the convergence of the maxima.…

Probability · Mathematics 2022-11-09 Lanpeng Ji , Xiaofan Peng

We use the generic chaining device proposed by Talagrand to establish exponential bounds on the deviation probability of some suprema of random processes. Then, given a random vector $\xi$ in $\R^{n}$ the components of which are independent…

Statistics Theory · Mathematics 2009-04-22 Yannick Baraud

In this article we derive Talagrand's $T_2$ inequality on the path space w.r.t. the maximum norm for various stochastic processes, including solutions of one-dimensional stochastic differential equations with measurable drifts, backward…

Probability · Mathematics 2020-08-12 Daniel Bartl , Ludovic Tangpi

Given a bounded class of functions G and independent random variables X1, . . . , Xn, we provide an upper bound for the expectation of the supremum of the empirical process over elements of G having a small variance. Our bound applies in…

Probability · Mathematics 2015-09-08 Yannick Baraud

For a scalar Gaussian process $B$ on $\mathbb{R}_{+}$ with a prescribed general variance function $\gamma^{2}\left(r\right) =\mathrm{Var}\left(B\left(r\right) \right) $ and a canonical metric $\mathrm{E}[\left(B\left(t\right)…

Probability · Mathematics 2014-03-10 E. Nualart , F. Viens

We derive, up to a constant factor, matching lower and upper bounds on the concentration functions of suprema of separable centered Gaussian processes and order statistics of Gaussian random fields. These bounds reveal that suprema of…

Probability · Mathematics 2023-10-19 Alexander Giessing

The paper deals with the expected maxima of continuous Gaussian processes $X = (X_t)_{t\ge 0}$ that are H\"older continuous in $L_2$-norm and/or satisfy the opposite inequality for the $L_2$-norms of their increments. Examples of such…

Probability · Mathematics 2015-08-04 Konstantin Borovkov , Yuliya Mishura , Alexander Novikov , Mikhail Zhitlukhin

About forty years ago it was realized by several researchers that the essential features of certain objects of Probability theory, notably Gaussian processes and limit theorems, may be better understood if they are considered in settings…

Probability · Mathematics 2016-08-16 Evarist Giné , Vladimir Koltchinskii , Wenbo Li , Joel Zinn

Let $(T,d)$ be a metric space and $\phi:\mathbb{R}_+\to \mathbb{R}$ an increasing, convex function with $\phi(0)=0$. We prove that if $m$ is a probability measure $m$ on $T$ which is majorizing with respect to $d,\phi$, that is,…

Probability · Mathematics 2007-05-23 Witold Bednorz

Let $\mathcal{F}$ be a class of measurable functions on a measurable space $(S,\mathcal{S})$ with values in $[0,1]$ and let \[P_n=n^{-1}\sum_{i=1}^n\delta_{X_i}\] be the empirical measure based on an i.i.d. sample $(X_1,...,X_n)$ from a…

Probability · Mathematics 2016-08-16 Evarist Giné , Vladimir Koltchinskii

Let $\xi=(\xi_t)$ be a locally finite $(2,\beta)$-superprocess in $\RR^d$ with $\beta<1$ and $d>2/\beta$. Then for any fixed $t>0$, the random measure $\xi_t$ can be a.s. approximated by suitably normalized restrictions of Lebesgue measure…

Probability · Mathematics 2012-02-02 Xin He

We study two empirical process of special structure: firstly, the centred multiplier process indexed by a class $F$, $f \to \left|\sum_{i=1}^N (\xi_i f(X_i) - \E \xi f)\right|$, where the i.i.d. multipliers $(\xi_i)_{i=1}^N$ need not be…

Probability · Mathematics 2015-10-05 Shahar Mendelson
‹ Prev 1 2 3 10 Next ›