We present a new approach, based on graphon theory, to finding the limiting spectral distributions of general Wigner‐type matrices. This approach determines the moments of the limiting measures and… Expand

A variant of the Bauer-Fike theorem well suited for perturbations of quadratic eigenvalue problems, and which could be of independent interest, is introduced.Expand

This work solves the positive part of the conjecture for the case of two blocks: above the threshold, there is a spectral algorithm which asymptotically almost surely constructs a partition of the hypergraph correlated with the true partition.Expand

The main result is an analog of Alon's conjecture for the spectral gap of the random regular hypergraphs, which relates the second eigenvalues to both its expansion property and the mixing rate of the non-backtracking random walk on regular hyper graphs.Expand

We consider the spectral gap of a uniformly chosen random $(d_1,d_2)$-biregular bipartite graph $G$ with $|V_1|=n, |V_2|=m$, where $d_1,d_2$ could possibly grow with $n$ and $m$. Let $A$ be the… Expand

A non-asymptotic concentration inequality of sparse inhomogeneous random tensors under the spectral norm is proved and a simple way to regularize T such that concentration still holds down to sparsity is provided.Expand

A local law and eigenvector delocalization for general Wigner-type matrices are proved and the first results of such kind for the sparse case down to p=\frac{g(n)log n}{n}$ with g(n)\to\infty$.Expand

The probability distribution of an additive function of a subsystem conditioned on the value of the function of the whole, in the limit when the ratio of their values goes to zero, has a limit law:… Expand

This work considers the community detection problem in sparse random hypergraphs under the nonuniform hypergraph stochastic block model (HSBM), a general model of random networks with community structure and higher-order interactions, and provides a spectral algorithm that outputs a partition with at least a γ fraction of the vertices classified correctly.Expand