English
Related papers

Related papers: Distributional Limits for Eigenvalues of Graphon K…

200 papers

Random graphs defined by an occurrence probability that is invariant under node aggregation have been identified recently in the context of network renormalization. The invariance property requires that edges are drawn with a specific…

Spectral Theory · Mathematics 2025-09-18 Alessio Catanzaro , Rajat Subhra Hazra , Diego Garlaschelli

We impose the uniform probability measure on the set of all discrete Gelfand-Tsetlin patterns of depth $n$ with the particles on row $n$ in deterministic positions. These systems equivalently describe a broad class of random tilings models,…

Probability · Mathematics 2018-07-03 Erik Duse , Anthony Metcalfe

We study fluctuations of linear statistics in Polyanalytic Ginibre ensembles, a family of point processes describing planar free fermions in a uniform magnetic field at higher Landau levels. Our main result is asymptotic normality of…

Mathematical Physics · Physics 2016-12-26 Antti Haimi , Aron Wennman

Consider the normalized adjacency matrices of random $d$-regular graphs on $N$ vertices with fixed degree $d\geq 3$, and denote the eigenvalues as $\lambda_1=d/\sqrt{d-1}\geq \lambda_2\geq\lambda_3\cdots\geq \lambda_N$. We prove that the…

Probability · Mathematics 2024-05-21 Jiaoyang Huang , Theo McKenzie , Horng-Tzer Yau

We study the adjacency matrix of the Linial-Meshulam complex model, which is a higher-dimensional generalization of the Erd\H{o}s-R\'enyi graph model. Recently, Knowles and Rosenthal proved that the empirical spectral distribution of the…

Probability · Mathematics 2023-08-23 Shu Kanazawa , Khanh Duy Trinh

We study the optimal estimation of probability matrices of random graph models generated from graphons. This problem has been extensively studied in the case of step-graphons and H\"older smooth graphons. In this work, we characterize the…

Statistics Theory · Mathematics 2024-10-03 Yuchen Chen , Jing Lei

Given a graphon $W$ and a finite simple graph $H$, with vertex set $V(H)$, denote by $X_n(H, W)$ the number of copies of $H$ in a $W$-random graph on $n$ vertices. The asymptotic distribution of $X_n(H, W)$ was recently obtained by…

Probability · Mathematics 2022-01-19 Bhaswar B. Bhattacharya , Anirban Chatterjee , Svante Janson

We rigorously prove a central limit theorem for neural network models with a single hidden layer. The central limit theorem is proven in the asymptotic regime of simultaneously (A) large numbers of hidden units and (B) large numbers of…

Probability · Mathematics 2019-06-04 Justin Sirignano , Konstantinos Spiliopoulos

We derive the distributions of individual eigenvalues for the Hermitian Wilson Dirac Operator D5 as well as for real eigenvalues of the Wilson Dirac Operator DW. The framework we provide is valid in the epsilon regime of chiral perturbation…

High Energy Physics - Lattice · Physics 2012-05-07 G. Akemann , A. C. Ipsen

We study an "inner-product kernel" random matrix model, whose empirical spectral distribution was shown by Xiuyuan Cheng and Amit Singer to converge to a deterministic measure in the large $n$ and $p$ limit. We provide an interpretation of…

Probability · Mathematics 2017-02-03 Zhou Fan , Andrea Montanari

We show that kernel-based quadrature rules for computing integrals can be seen as a special case of random feature expansions for positive definite kernels, for a particular decomposition that always exists for such kernels. We provide a…

Machine Learning · Computer Science 2015-11-10 Francis Bach

The asymptotic behaviour of a generalised P\'olya--Eggenberger urn is well--known to depend on the spectrum of its replacement matrix: If its dominant eigenvalue $r$ is simple and no other eigenvalue is `large' in the sense that its real…

Probability · Mathematics 2019-03-13 Noela Müller

Recently, the theory of dense graph limits has received attention from multiple disciplines including graph theory, computer science, statistical physics, probability, statistics, and group theory. In this paper we initiate the study of the…

Combinatorics · Mathematics 2015-03-09 Peter Diao , Dominique Guillot , Apoorva Khare , Bala Rajaratnam

Given $A_n:=\frac{1}{\sqrt{n}}(a_{ij})$ an $n\times n$ symmetric random matrix, with elements above the diagonal given by i.i.d. random variables having mean zero and unit variance. It is known that when…

Probability · Mathematics 2024-10-08 Yi Han

We consider bootstrap percolation and diffusion in sparse random graphs with fixed degrees, constructed by configuration model. Every node has two states: it is either active or inactive. We assume that to each node is assigned a…

Probability · Mathematics 2022-09-27 Hamed Amini , Erhan Bayraktar , Suman Chakraborty

We study here the random fluctuations in the number of critical points with values in an interval $I\subset \mathbb{R}$ for Gaussian spherical eigenfunctions $\left\{f_{\ell }\right\} $, in the high energy regime where $\ell \rightarrow…

Probability · Mathematics 2021-12-01 Valentina Cammarota , Domenico Marinucci

Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that…

Probability · Mathematics 2010-11-16 Adam Massey , Steven J. Miller , John Sinsheimer

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

We consider the asymptotic behaviour of the fluctuation process for large stochastic systems of interacting particles driven by both idiosyncratic and common noise with an interaction kernel \(k \in L^2(\R^d) \cap L^\infty(\R^d)\). Our…

Probability · Mathematics 2026-05-28 Paul Nikolaev

Kernel methods are successful approaches for different machine learning problems. This success is mainly rooted in using feature maps and kernel matrices. Some methods rely on the eigenvalues/eigenvectors of the kernel matrix, while for…

Machine Learning · Computer Science 2012-02-20 Nima Reyhani , Hideitsu Hino , Ricardo Vigario
‹ Prev 1 3 4 5 6 7 10 Next ›