English
Related papers

Related papers: Empirical processes with bounded \psi_1 diameter

200 papers

Let $A$ be an isotropic, sub-gaussian $m \times n$ matrix. We prove that the process $Z_x := \|Ax\|_2 - \sqrt m \|x\|_2$ has sub-gaussian increments. Using this, we show that for any bounded set $T \subseteq \mathbb{R}^n$, the deviation of…

Probability · Mathematics 2016-06-08 Christopher Liaw , Abbas Mehrabian , Yaniv Plan , Roman Vershynin

This paper presents new uniform Gaussian strong approximations for empirical processes indexed by classes of functions based on $d$-variate random vectors ($d\geq1$). First, a uniform Gaussian strong approximation is established for general…

Statistics Theory · Mathematics 2024-11-14 Matias D. Cattaneo , Ruiqi Rae Yu

Let $\{X(t),t\ge0\}$ be a centered Gaussian process and let $\gamma$ be a non-negative constant. In this paper we study the asymptotics of $P\{\underset{t\in [0,\mathcal{T}/u^\gamma]}\sup X(t)>u\}$ as $u\to\infty$, with $\mathcal{T}$ an…

Probability · Mathematics 2013-11-26 Krzysztof Dȩbicki , Enkelejd Hashorva , Lanpeng Ji

It is well known that estimating the expectation of any given bounded random variable with values in $[-B, B]$ has a sample complexity of $\mathrm{O}(B^2/\epsilon^2)$ that is independent of the underlying probability measure. We show that…

Optimization and Control · Mathematics 2026-04-29 Yan Li

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

Recent years have seen tremendous advances in the theory and application of sequential experiments. While these experiments are not always designed with hypothesis testing in mind, researchers may still be interested in performing tests…

Econometrics · Economics 2023-06-29 Karun Adusumilli

Maximum likelihood estimators for time-dependent mean functions within Gaussian processes are provided in the context of continuous observations. We find the widest possible class of mean functions for which the likelihood function can be…

Statistics Theory · Mathematics 2025-07-09 Mitsuki Kobayashi , Yuto Nishiwaki , Yasutaka Shimizu , Nobutoki Takaoka

Topological measurements are increasingly being accepted as an important tool for quantifying complex structures. In many applications, these structures can be expressed as nodal domains of real-valued functions and are obtained only…

Probability · Mathematics 2020-05-29 Konstantin Mischaikow , Thomas Wanner

We investigate the convergence in distribution of sequential empirical processes of dependent data indexed by a class of functions F. Our technique is suitable for processes that satisfy a multiple mixing condition on a space of functions…

Probability · Mathematics 2014-09-26 Herold Dehling , Olivier Durieu , Marco Tusche

Many functions have approximately-known upper and/or lower bounds, potentially aiding the modeling of such functions. In this paper, we introduce Gaussian process models for functions where such bounds are (approximately) known. More…

Machine Learning · Computer Science 2022-10-20 Vu Nguyen , Marc Peter Deisenroth , Michael A. Osborne

Let $\aip(t)$ be the Airy$_2$ process. We show that the random variable [\sup_{t\leq\alpha}\{aip(t)-t^2}+\min{0,\alpha}^2] has the same distribution as the one-point marginal of the Airy$_{2\to1}$ process at time $\alpha$. These marginals…

Probability · Mathematics 2020-10-15 Jeremy Quastel , Daniel Remenik

Let us assume that $f$ is a continuous function defined on the unit ball of $\mathbb R^d$, of the form $f(x) = g (A x)$, where $A$ is a $k \times d$ matrix and $g$ is a function of $k$ variables for $k \ll d$. We are given a budget $m \in…

Numerical Analysis · Mathematics 2012-01-18 Massimo Fornasier , Karin Schnass , Jan Vybiral

The small-ball method was introduced as a way of obtaining a high probability, isomorphic lower bound on the quadratic empirical process, under weak assumptions on the indexing class. The key assumption was that class members satisfy a…

Machine Learning · Statistics 2020-06-16 Shahar Mendelson

The behaviour of many dynamic real phenomena shows different phases, with each one following a sigmoidal type pattern. This requires studying sigmoidal curves with more than one inflection point. In this work, a diffusion process is…

Statistics Theory · Mathematics 2024-01-31 Patricia Román-Román , Juan José Serrano-Pérez , Francisco Torres-Ruiz

Optimal sample path properties of stochastic processes often involve generalized H\"{o}lder- or variation norms. Following a classical result of Taylor, the exact variation of Brownian motion is measured in terms of $\psi (x) \equiv $…

Probability · Mathematics 2007-11-02 Peter Friz , Harald Oberhauser

We study a point process describing the asymptotic behavior of sizes of the largest components of the random graph G(n,p) in the critical window p=n^{-1}+lambda n^{-4/3}. In particular, we show that this point process has a surprising…

Probability · Mathematics 2007-05-23 Svante Janson , Joel Spencer

We address the problem of learning an unknown smooth function and its derivatives from noisy pointwise evaluations under the supremum norm. While classical nonparametric regression provides a strong theoretical foundation, traditional…

Machine Learning · Computer Science 2026-03-10 Davide Maran , Marcello Restelli

The asymptotic study of the conjugacy classes of a random element of the finite affine group leads one to define a probability measure on the set of all partitions of all positive integers. Four different probabilistic understandings of…

Group Theory · Mathematics 2007-05-23 Jason Fulman

We consider a family of stochastic processes $\{X_t^\epsilon, t \in T\}$ on a metric space $T$, with a parameter $\epsilon \downarrow 0$. We study the conditions under which \lim_{\e \to 0} \P \Big(\sup_{t \in T} |X_t^\e| < \delta \Big) =1…

Probability · Mathematics 2009-11-14 Wenbo V. Li , Natesh S. Pillai , Robert L. Wolpert

Gaussian processes can be treated as subsets of a standard Hilbert space, however, the volume size relation between the underlying index space of random processes and its convex hull is not clear. The understanding of such volume size…

Probability · Mathematics 2022-08-09 Shih-Yu Chang