English
Related papers

Related papers: Central Limit Theorem and the Bootstrap for U-Stat…

200 papers

Motivated by statistical inference problems in high-dimensional time series data analysis, we first derive non-asymptotic error bounds for Gaussian approximations of sums of high-dimensional dependent random vectors on hyper-rectangles,…

Statistics Theory · Mathematics 2024-06-05 Jinyuan Chang , Xiaohui Chen , Mingcong Wu

The hardcore model is a fundamental probabilistic model extensively studied in statistical physics, probability theory, and computer science. For graphs of maximum degree $\Delta$, a well-known computational phase transition occurs at the…

Data Structures and Algorithms · Computer Science 2025-11-13 Xiaoyu Chen , Zejia Chen , Zongchen Chen , Yitong Yin , Xinyuan Zhang

Extreme U-statistics arise when the kernel of a U-statistic has a high degree but depends only on its arguments through a small number of top order statistics. As the kernel degree of the U-statistic grows to infinity with the sample size,…

Statistics Theory · Mathematics 2023-01-09 Jochem Oorschot , Johan Segers , Chen Zhou

We observe a realization of a stationary generalized weighted Voronoi tessellation of the d-dimensional Euclidean space within a bounded observation window. Given a geometric characteristic of the typical cell, we use the minus-sampling…

Probability · Mathematics 2019-06-10 Daniela Flimmel , Zbyněk Pawlas , Joseph E. Yukich

For a variant of the algorithm in [Pit19] (arXiv:1903.10816) to compute the approximate density or distribution function of a linear mixture of independent random variables known by a finite sample, it is presented a proof of the functional…

Statistics Theory · Mathematics 2019-06-19 Thomas Pitschel

A $U$-statistic of a Poisson point process is defined as the sum $\sum f(x_1,\ldots,x_k)$ over all (possibly infinitely many) $k$-tuples of distinct points of the point process. Using the Malliavin calculus, the Wiener-It\^{o} chaos…

Probability · Mathematics 2013-12-13 Matthias Reitzner , Matthias Schulte

Deciding on the unimodality of a dataset is an important problem in data analysis and statistical modeling. It allows to obtain knowledge about the structure of the dataset, ie. whether data points have been generated by a probability…

Machine Learning · Computer Science 2021-09-10 Paraskevi Chasani , Aristidis Likas

In this paper, we first provide a criterion on uniform large deviation principles (ULDP) of stochastic differential equations under Lyapunov conditions on the coefficients, which can be applied to stochastic systems with coefficients of…

Probability · Mathematics 2024-02-27 Jifa Jiang , Jian Wang , Jianliang Zhai , Tusheng Zhang

Consider generalized adapted stochastic integrals with respect to independently scattered random measures with second moments. We use a decoupling technique, known as the "principle of conditioning", to study their stable convergence…

Probability · Mathematics 2007-05-23 Giovanni Peccati , Murad S. Taqqu

In this paper, we refine the Berry-Esseen bounds for the multivariate normal approximation of Polyak-Ruppert averaged iterates arising from the linear stochastic approximation (LSA) algorithm with decreasing step size. We consider the…

Machine Learning · Statistics 2025-10-15 Bogdan Butyrin , Eric Moulines , Alexey Naumov , Sergey Samsonov , Qi-Man Shao , Zhuo-Song Zhang

This work explores the clustering of wireless users by examining the distances between their channel covariance matrices, which reside on the Riemannian manifold of positive definite matrices. Specifically, we consider an estimator of the…

Signal Processing · Electrical Eng. & Systems 2024-08-09 Roberto Pereira , Xavier Mestre

We show central limit theorems (CLT) for the Stieltjes transforms or more general analytic functions of symmetric matrices with independent heavy tailed entries, including entries in the domain of attraction of $\alpha$-stable laws and…

Probability · Mathematics 2015-06-12 Florent Benaych-Georges , Alice Guionnet , Camille Male

A technique for characterizing and correcting the linearity of radiometric instruments is known by the names the "flux-addition method" and the "combinatorial technique". In this paper, we develop a rigorous uncertainty quantification…

Applications · Statistics 2023-02-22 Adam L. Pintar , Zachary H. Levine , Howard W. Yoon , Stephen E. Maxwell

A critical literature review and comprehensive simulation study is used to show that (a) non-parametric bootstrap is a viable alternative to commonly taught and used methods in basic estimation tasks (mean, variance, quartiles, correlation)…

Methodology · Statistics 2025-10-16 Urša Zrimšek , Erik Štrumbelj

We prove quenched versions of a central limit theorem, a large deviations principle as well as a local central limit theorem for expanding on average cocycles. This is achieved by building an appropriate modification of the spectral method…

Dynamical Systems · Mathematics 2021-11-25 Davor Dragičević , Julien Sedro

Bootstrap percolation is an often used model to study the spread of diseases, rumors, and information on sparse random graphs. The percolation process demonstrates a critical value such that the graph is either almost completely affected or…

Probability · Mathematics 2015-12-07 Peter Ballen , Sudipto Guha

Random matrix theory is a useful tool in the study of the physics of multiple scattering systems, often striking a balance between computation speed and physical rigour. Propagation of waves through thick disordered media, as arises in for…

Mathematical Physics · Physics 2024-05-07 Niall Byrnes , Gary R. W. Greaves , Matthew R. Foreman

Empirical optimal transport (OT) plans and distances provide effective tools to compare and statistically match probability measures defined on a given ground space. Fundamental to this are distributional limit laws and we derive a central…

Methodology · Statistics 2021-03-30 Shayan Hundrieser , Marcel Klatt , Axel Munk

In an earlier paper Rakonczai et al. (2014), we have emphasized the effective sample size for autocorrelated data. The simulations were based on the block bootstrap methodology. However, the discreteness of the usual block size did not…

Statistics Theory · Mathematics 2016-06-02 László Varga , András Zempléni

Motivated by second order asymptotic results, we characterize the convergence in law of double integrals, with respect to Poisson random measures, toward a standard Gaussian distribution. Our conditions are expressed in terms of…

Probability · Mathematics 2008-10-27 Giovanni Peccati , Murad S. Taqqu