English
Related papers

Related papers: Convergence rate for the coupon collector's proble…

200 papers

Common statistical measures of uncertainty such as $p$-values and confidence intervals quantify the uncertainty due to sampling, that is, the uncertainty due to not observing the full population. However, sampling is not the only source of…

Methodology · Statistics 2024-07-08 Suyash Gupta , Dominik Rothenhäusler

We present a direct analytic method towards an estimate for the rate of convergence (to the Euclidean Ball) of Steiner symmetrizations. To this end we present a modified version of a known stability property of the Steiner symmetrization.

Metric Geometry · Mathematics 2015-05-15 D. I. Florentin , A. Segal

We consider asymptotic distributions of maximum deviations of sample covariance matrices, a fundamental problem in high-dimensional inference of covariances. Under mild dependence conditions on the entries of the data matrices, we establish…

Statistics Theory · Mathematics 2011-09-05 Han Xiao , Wei Biao Wu

This paper presents a new methodology for generating continuous statistical distributions, integrating the exponentiated odds ratio within the framework of survival analysis. This new method enhances the flexibility and adaptability of…

Statistics Theory · Mathematics 2024-02-28 Xinyu Chen , Yuanqi Xie , Achraf Cohen , Shusen Pu

We establish inequalities for assessing the distance between the distribution of errors of partially observed high-frequency statistics of multidimensional L\'evy processes and that of a mixed Gaussian random variable. Furthermore, we…

Probability · Mathematics 2025-04-14 Chiara Amorino , Arturo Jaramillo , Mark Podolskij

By the continuous mapping theorem, if a sequence of $d$-dimensional random vectors $(\mathbf{W}_n)_{n\geq1}$ converges in distribution to a multivariate normal random variable $\Sigma^{1/2}\mathbf{Z}$, then the sequence of random variables…

Probability · Mathematics 2020-03-18 Robert E. Gaunt

We consider a distributionally robust stochastic optimization problem and formulate it as a stochastic two-level composition optimization problem with the use of the mean--semideviation risk measure. In this setting, we consider a single…

Optimization and Control · Mathematics 2023-06-12 Landi Zhu , Mert Gürbüzbalaban , Andrzej Ruszczyński

As the most fundamental problem in statistics, robust location estimation has many prominent solutions, such as the trimmed mean, Winsorized mean, Hodges Lehmann estimator, Huber M estimator, and median of means. Recent studies suggest that…

Statistics Theory · Mathematics 2024-09-12 Li Tuobang

We consider the problem of estimating the support of a measure from a finite, independent, sample. The estimators which are considered are constructed based on the empirical Christoffel function. Such estimators have been proposed for the…

Statistics Theory · Mathematics 2020-05-20 Mai Trang Vu , François Bachoc , Edouard Pauwels

Stein's method compares probability distributions through the study of a class of linear operators called Stein operators. While mainly studied in probability and used to underpin theoretical statistics, Stein's method has led to…

We give the first rigorous proof of the convergence of Riemannian Hamiltonian Monte Carlo, a general (and practical) method for sampling Gibbs distributions. Our analysis shows that the rate of convergence is bounded in terms of natural…

Data Structures and Algorithms · Computer Science 2017-10-18 Yin Tat Lee , Santosh S. Vempala

A limit theorem for the largest interpoint distance of $p$ independent and identically distributed points in $\mathbb{R}^n$ to the Gumbel distribution is proved, where the number of points $p=p_n$ tends to infinity as the dimension of the…

Probability · Mathematics 2024-02-13 Johannes Heiny , Carolin Kleemann

For a skew normal random sequence, convergence rates of the distribution of its partial maximum to the Gumbel extreme value distribution are derived. The asymptotic expansion of the distribution of the normalized maximum is given under an…

Methodology · Statistics 2012-12-06 Xin Liao , Zuoxiang Peng , Saralees Nadarajah , Xiaoqian Wang

In this article we study the expanding properties of random perturbations of contracting Lorenz maps satisfying the summability condition of exponent 1. Under general conditions on the maps and perturbation types, we prove stochastic…

Dynamical Systems · Mathematics 2026-04-10 Haoyang Ji

We study the convergence rate to stationarity for a class of exchangeable partition-valued Markov chains called cut-and-paste chains. The law governing the transitions of a cut-and-paste chain are determined by products of i.i.d. stochastic…

Probability · Mathematics 2012-09-25 Harry Crane , Steven P. Lalley

Max-stable random fields can be constructed according to Schlather (2002) with a random function or a stationary process and a kind of random event magnitude. These are applied for the modelling of natural hazards. We simply extend these…

Methodology · Statistics 2014-07-22 Mathias Raschke

We study a relaxation of the problem of coupling probability distributions -- a list of samples is generated from one distribution and an accept is declared if any one of these samples is identical to the sample generated from the other…

Machine Learning · Computer Science 2026-01-13 Joseph Rowan , Buu Phan , Ashish Khisti

In this paper the coupon collector's problem with group drawings is studied. Assume there are $ n $ different coupons. At each time precisely $ s $ of the $ n $ coupons are drawn, where all choices are supposed to have equal probability.…

Probability · Mathematics 2022-02-16 Carina Betken , Christoph Thäle

Stein's method for measuring convergence to a continuous target distribution relies on an operator characterizing the target and Stein factor bounds on the solutions of an associated differential equation. While such operators and bounds…

Machine Learning · Statistics 2018-11-14 Jackson Gorham , Andrew B. Duncan , Sebastian J. Vollmer , Lester Mackey

We prove the sharp quantitative stability for a wide class of weighted isoperimetric inequalities. More precisely, we consider isoperimetric inequalities in convex cones with homogeneous weights. Inspired by the proof of such isoperimetric…

Analysis of PDEs · Mathematics 2020-06-25 Eleonora Cinti , Federico Glaudo , Aldo Pratelli , Xavier Ros-Oton , Joaquim Serra