English
Related papers

Related papers: Central limit theorem for linear eigenvalue statis…

200 papers

We establish Gaussian limits for general measures induced by binomial and Poisson point processes in d-dimensional space. The limiting Gaussian field has a covariance functional which depends on the density of the point process. The general…

Probability · Mathematics 2007-05-23 Yu. Baryshnikov , J. E. Yukich

In this article we study the fluctuation of linear statistics of eigenvalues of circulant, symmetric circulant, reverse circulant and Hankel matrices. We show that the linear spectral statistics of these matrices converges to the Gaussian…

Probability · Mathematics 2017-07-05 Kartick Adhikari , Koushik Saha

To characterize the location (mean, median) of a set of graphs, one needs a notion of centrality that is adapted to metric spaces, since graph sets are not Euclidean spaces. A standard approach is to consider the Frechet mean. In this work,…

Machine Learning · Statistics 2022-01-19 Daniel Ferguson , Francois G. Meyer

We extend our recent result [Cipolloni, Erd\H{o}s, Schr\"oder 2019] on the central limit theorem for the linear eigenvalue statistics of non-Hermitian matrices $X$ with independent, identically distributed complex entries to the real…

Probability · Mathematics 2024-02-02 Giorgio Cipolloni , László Erdős , Dominik Schröder

We consider a stochastic directed graph on the integers whereby a directed edge between $i$ and a larger integer $j$ exists with probability $p_{j-i}$ depending solely on the distance between the two integers. Under broad conditions, we…

Probability · Mathematics 2017-11-29 Denis Denisov , Sergey Foss , Takis Konstantopoulos

Random graphs with latent geometric structure are popular models of social and biological networks, with applications ranging from network user profiling to circuit design. These graphs are also of purely theoretical interest within…

Probability · Mathematics 2020-08-04 Matthew Brennan , Guy Bresler , Dheeraj Nagaraj

Subgraph densities have been defined, and served as basic tools, both in the case of graphons (limits of dense graph sequences) and graphings (limits of bounded-degree graph sequences). While limit objects have been described for the…

Combinatorics · Mathematics 2021-05-11 Dávid Kunszenti-Kovács , László Lovász , Balázs Szegedy

Suppose that $\mathbf X_n=(x_{jk})$ is $N\times n$ whose elements are independent real variables with mean zero, variance 1 and the fourth moment equal to three. The separable sample covariance matrix is defined as $\mathbf{B}_n =…

Probability · Mathematics 2016-11-29 Bai Zhidong , Li Huiqin , Pan Guangming

Building upon the theory of graph limits and the Aldous-Hoover representation and inspired by Panchenko's work on asymptotic Gibbs measures (Annals of Probability 2013), we construct continuous embeddings of discrete probability…

Probability · Mathematics 2017-11-17 Amin Coja-Oghlan , Will Perkins , Kathrin Skubch

High-dimensional sample correlation matrices are a crucial class of random matrices in multivariate statistical analysis. The central limit theorem (CLT) provides a theoretical foundation for statistical inference. In this paper, assuming…

Statistics Theory · Mathematics 2024-08-30 Weijiang Chen , Shurong Zheng , Tingting Zou

General Central limit theorem deals with weak limits (in type) of sums of row-elements of array random variables. In some situations as in the invariance principle problem, the sums may include only parts of the row-elements. For strictly…

In this paper, we show how to use the framework of mod-Gaussian convergence in order to study the fluctuations of certain models of random graphs, of random permutations and of random integer partitions. We prove that, in these three…

Probability · Mathematics 2020-05-27 Valentin Féray , Pierre-Loïc Méliot , Ashkan Nikeghbali

We consider a class of growing random graphs obtained by creating vertices sequentially one by one: at each step, we choose uniformly the neighbours of the newly created vertex; its degree is a random variable with a fixed but arbitrary…

Combinatorics · Mathematics 2013-11-13 Svante Janson , Simone Severini

Local dependence random graph models are a class of block models for network data which allow for dependence among edges under a local dependence assumption defined around the block structure of the network. Since being introduced by…

Statistics Theory · Mathematics 2025-01-06 Jonathan R. Stewart

The maximum likelihood threshold (MLT) of a graph $G$ is the minimum number of samples to almost surely guarantee existence of the maximum likelihood estimate in the corresponding Gaussian graphical model. We give a new characterization of…

In this article, the joint fluctuations of the extreme eigenvalues and eigenvectors of a large dimensional sample covariance matrix are analyzed when the associated population covariance matrix is a finite-rank perturbation of the identity…

Information Theory · Computer Science 2012-06-20 Romain Couillet , Walid Hachem

We establish inequalities for assessing the distance between the distribution of a (possibly multidimensional) functional of a Poisson random measure and that of a Gaussian element. Our bounds only involve add-one cost operators at the…

Probability · Mathematics 2020-10-27 Raphaël Lachièze-Rey , Giovanni Peccati , Xiaochuan Yang

We extend the latent position random graph model to the line graph of a random graph, which is formed by creating a vertex for each edge in the original random graph, and connecting each pair of edges incident to a common vertex in the…

Social and Information Networks · Computer Science 2024-02-27 Zachary Lubberts , Avanti Athreya , Youngser Park , Carey E. Priebe

The theory of graphons comes with a natural sampling procedure, which results in an inhomogeneous variant of the Erd\H{o}s--R\'enyi random graph, called $W$-random graphs. We prove, via the method of moments, a limit theorem for the number…

Combinatorics · Mathematics 2021-11-16 Jan Hladky , Christos Pelekis , Matas Sileikis

In this paper, we consider the separable covariance model, which plays an important role in wireless communications and spatio-temporal statistics and describes a process where the time correlation does not depend on the spatial location…

Statistics Theory · Mathematics 2019-01-24 Huiqin Li , Yanqing Yin , Shurong Zheng