English
Related papers

Related papers: Complex sampling designs: uniform limit theorems a…

200 papers

The Glivenko--Cantelli theorem is a uniform version of the strong law of large numbers. It states that for every IID sequence of random variables, the empirical measure converges to the underlying distribution (in the sense of uniform…

Probability · Mathematics 2026-05-13 Tobias Fritz , Tomáš Gonda , Antonio Lorenzin , Paolo Perrone , Areeb Shah Mohammed

Ordered pivotal sampling is one of the simplest algorithm to perform without-replacement unequal probability sampling. It has found uses in the context of longitudinal surveys and spatial sampling, and enables in particular a good spatial…

Statistics Theory · Mathematics 2015-11-02 Guillaume Chauvet

Donsker-type functional limit theorems are proved for empirical processes arising from discretely sampled increments of a univariate L\'evy process. In the asymptotic regime the sampling frequencies increase to infinity and the limiting…

Statistics Theory · Mathematics 2020-06-12 Richard Nickl , Markus Reiß , Jakob Söhl , Mathias Trabs

For a joint model-based and design-based inference, we establish functional central limit theorems for the Horvitz-Thompson empirical process and the H\'ajek empirical process centered by their finite population mean as well as by their…

Statistics Theory · Mathematics 2016-05-05 Hélène Boistard , Hendrik P. Lopuhaä , Anne Ruiz-Gazen

We consider "randomized" statistics constructed by using a finite number of observations a random field at randomly chosen points. We generalize the invariance principle (the functional CLT), the Glivenko--Cantelli theorem, the theorem…

Probability · Mathematics 2022-07-19 Youri Davydov , Arkady Tempelman

In this work we derive a variant of the classic Glivenko-Cantelli Theorem, which asserts uniform convergence of the empirical Cumulative Distribution Function (CDF) to the CDF of the underlying distribution. Our variant allows for tighter…

Machine Learning · Computer Science 2017-11-07 Noga Alon , Moshe Babaioff , Yannai A. Gonczarowski , Yishay Mansour , Shay Moran , Amir Yehudayoff

Through a reformulation of the local limit theorem and law of small numbers, which is obtained by working in the spaces naturally associated to the limiting distributions, we discover a general and abstract framework for the investigation…

Probability · Mathematics 2015-04-21 Alberto Lanconelli

Let $(X_{n,i})_{1\le i\le n,n\in\mathbb{N}}$ be a triangular array of row-wise stationary $\mathbb{R}^d$-valued random variables. We use a "blocks method" to define clusters of extreme values: the rows of $(X_{n,i})$ are divided into $m_n$…

Statistics Theory · Mathematics 2020-05-19 Holger Drees , Holger Rootzén

Piecewise-Deterministic Markov Processes (PDMPs) hold significant promise for sampling from complex probability distributions. However, their practical implementation is hindered by the need to compute model-specific bounds. Conversely,…

Computation · Statistics 2025-03-17 Augustin Chevallier , Sam Power , Matthew Sutton

We prove a central limit theorem for the Horvitz-Thompson estimator based on the Gram-Schmidt Walk (GSW) design, recently developed in Harshaw et al.(2022). In particular, we consider the version of the GSW design which uses randomized…

Statistics Theory · Mathematics 2023-06-06 Sabyasachi Chatterjee , Partha S. Dey , Subhajit Goswami

We prove a Donsker and a Glivenko--Cantelli theorem for sequences of random discrete measures generalizing empirical measures. Those two results hold under standard conditions upon bracketing numbers of the indexing class of functions. As a…

Statistics Theory · Mathematics 2016-09-27 Davit Varron

In this work we introduce a general approach, based on the mar-tingale representation of a sampling design and Azuma-Hoeffding's inequality , to derive exponential inequalities for the difference between a Horvitz-Thompson estimator and its…

Statistics Theory · Mathematics 2020-10-26 Guillaume Chauvet , Mathieu Gerber

This article attempts to offer some perspectives on Bayesian inference for finite population quantities when the units in the population are assumed to exhibit complex dependencies. Beginning with an overview of Bayesian hierarchical…

Methodology · Statistics 2025-09-15 Sudipto Banerjee

Based on deleting-item central limit theory, the classical Donsker's theorem of partial-sum process of independent and identically distributed (i.i.d.) random variables is extended to incomplete partial-sum process. The incomplete…

Probability · Mathematics 2019-12-17 Jingwei Liu

When collections of functional data are too large to be exhaustively observed, survey sampling techniques provide an effective way to estimate global quantities such as the population mean function. Assuming functional data are collected…

Statistics Theory · Mathematics 2013-12-12 Hervé Cardot , David Degras , Etienne Josserand

We develop a general framework for extracting highly uniform bounds on local stability for stochastic processes in terms of information on fluctuations or crossings. This includes a large class of martingales: As a corollary of our main…

Probability · Mathematics 2024-08-05 Morenikeji Neri , Thomas Powell

A notion of local $U$-statistic process is introduced and central limit theorems in various norms are obtained for it. This involves the development of several inequalities for $U$-processes that may be useful in other contexts. This local…

Statistics Theory · Mathematics 2009-09-29 Evarist Giné , David M. Mason

We define the local empirical process, based on $n$ i.i.d. random vectors in dimension $d$, in the neighborhood of the boundary of a fixed set. Under natural conditions on the shrinking neighborhood, we show that, for these local empirical…

Statistics Theory · Mathematics 2011-04-22 John H. J. Einmahl , Estáte V. Khmaladze

This work presents a unified framework that combines global approximations with locally built models to handle challenging nonconvex and nonsmooth composite optimization problems, including cases involving extended real-valued functions. We…

Optimization and Control · Mathematics 2026-02-19 Welington de Oliveira , Johannes O. Royset

Recently, it has been shown how sampling actions from the predictive distribution over the optimal action-sometimes called Thompson sampling-can be applied to solve sequential adaptive control problems, when the optimal policy is known for…

Artificial Intelligence · Computer Science 2014-09-24 Pedro A. Ortega , Daniel A. Braun
‹ Prev 1 2 3 10 Next ›