中文
相关论文

相关论文: A Central Limit Theorem for Convex Sets

200 篇论文

We study the free central limit theorem for not necessarily identically distributed free random variables where the limiting distribution is the semicircle distribution. Starting from an estimate for the Kolmogorov distance between the…

概率论 · 数学 2023-02-15 Makoto Maejima , Noriyoshi Sakuma

This paper derives a new strong Gaussian approximation bound for the sum of independent random vectors. The approach relies on the optimal transport theory and yields \textit{explicit} dependence on the dimension size $p$ and the sample…

统计理论 · 数学 2021-09-06 Nazar Buzun , Nikolay Shvetsov , Dmitry V. Dylov

We study the number of occurrences of any fixed vincular permutation pattern. We show that this statistics on uniform random permutations is asymptotically normal and describe the speed of convergence. To prove this central limit theorem,…

组合数学 · 数学 2023-06-22 Lisa Hofer

The well-studied vector balancing constant $\beta(U, V)$ of a pair of convex bodies $(U,V)$, is lower bounded by a lattice counterpart, $\alpha(U,V)$. In [BS97], Banaszczyk and Szarek proved that $\alpha(B_2^n, V)\leq c$ when $V$ has…

度量几何 · 数学 2024-05-10 Maud Szusterman

We study invariance principles and convergence to a Gaussian limit for stochastic series of the form $S(c,Z)=\sum_{m=1}^{\infty }\sum_{\alpha _{1}<...<\alpha _{m}}c(\alpha _{1},...,\alpha _{m})\prod_{i=1}^{m}Z_{\alpha _{i}}$ where $Z_{k}$,…

概率论 · 数学 2015-10-14 Vlad Bally , Lucia Caramellino

We study the limiting distribution of a volatility target index as the discretisation time step converges to zero. Two limit theorems (a strong law of large numbers and a central limit theorem) are established, and as an application, the…

概率论 · 数学 2025-03-24 Xuan Liu , Michel Gauthier

We consider the classification problem of a high-dimensional mixture of two Gaussians with general covariance matrices. Using the replica method from statistical physics, we investigate the asymptotic behavior of a general class of…

机器学习 · 统计学 2024-10-29 Hanwen Huang , Peng Zeng

A random geometric digraph $G_n$ is constructed by taking $\{X_1,X_2,... X_n\}$ in $\mathbb{R}^2$ independently at random with a common bounded density function. Each vertex $X_i$ is assigned at random a sector $S_i$ of central angle…

组合数学 · 数学 2019-09-18 Yilun Shang

We establish a central limit theorem for the sum of $\epsilon$-independent random variables, extending both the classical and free probability setting. Central to our approach is the use of graphon limits to characterize the limiting…

概率论 · 数学 2024-12-02 Guillaume Cébron , Patrick Oliveira Santos , Pierre Youssef

We consider a random variable $X$ that takes values in a (possibly infinite-dimensional) topological vector space $\mathcal{X}$. We show that, with respect to an appropriate "normal distance" on $\mathcal{X}$, concentration inequalities for…

概率论 · 数学 2010-09-27 Timothy John Sullivan , Houman Owhadi

On the 1+2 dimensional lattice, we consider a directed polymer in a random Gaussian environment that is independent in time and correlated in space. The spatial correlation is supposed to decay as $(\log |x|)^a /|x|^{2}$, $a>-1$, where the…

概率论 · 数学 2025-10-02 Clément Cosco , Francesca Cottini , Anna Donadini

Consider the problem of estimating the mean of a Gaussian random vector when the mean vector is assumed to be in a given convex set. The most natural solution is to take the Euclidean projection of the data vector on to this convex set; in…

统计理论 · 数学 2014-11-21 Sourav Chatterjee

A finite quantum system evolving unitarily equilibrates in a probabilistic fashion. In the general many-body setting the time-fluctuations of an observable \mathcal{A} are typically exponentially small in the system size. We consider here…

统计力学 · 物理学 2013-01-22 Lorenzo Campos Venuti , Paolo Zanardi

Given n (discrete or continuous) random variables X_i, the (2^n-1)-dimensional vector obtained by evaluating the joint entropy of all non-empty subsets of {X_1,...,X_n} is called an entropic vector. Determining the region of entropic…

信息论 · 计算机科学 2011-12-02 Sormeh Shadbakht , Babak Hassibi

A Central Limit Theorem is proved for linear random fields when sums are taken over finite disjoint union of rectangles. The approach does not rely upon the use of Beveridge Nelson decomposition and the conditions needed are similar to…

概率论 · 数学 2010-07-14 Atul Mallik , Michael Woodroofe

In this work we study the estimation of the density of a totally positive random vector. Total positivity of the distribution of a random vector implies a strong form of positive dependence between its coordinates and, in particular, it…

统计理论 · 数学 2023-05-10 Ali Zartash , Elina Robeva

Multivariate distributions are explored using the joint distributions of marginal sample quantiles. Limit theory for the mean of a function of order statistics is presented. The results include a multivariate central limit theorem and a…

统计理论 · 数学 2011-04-25 G. Jogesh Babu , Zhidong Bai , Kwok Pui Choi , Vasudevan Mangalam

Controlling the dispersion of a subset of decision variables in an optimization problem is crucial for enforcing fairness or load-balancing across a wide range of applications. Building on the well-known equivalence of finite-dimensional…

最优化与控制 · 数学 2026-05-15 Abhay Singh Bhadoriya , Deepjyoti Deka , Kaarthik Sundar

By well known results of probability theory, any sequence of random variables with bounded second moments has a subsequence satisfying the central limit theorem and the law of the iterated logarithm in a randomized form. In this paper we…

概率论 · 数学 2017-07-28 I. Berkes , R. Tichy

Slepian and Sudakov-Fernique type inequalities, which compare expectations of maxima of Gaussian random vectors under certain restrictions on the covariance matrices, play an important role in probability theory, especially in empirical…

概率论 · 数学 2014-04-15 Victor Chernozhukov , Denis Chetverikov , Kengo Kato