26 citations · 136 across the 23 of their papers we have counts for
10 papers · 1 filter
Extreme singular values of inhomogeneous sparse random rectangular matrices
Ioana Dumitriu, Yizhe Zhu
We develop a unified approach to bounding the largest and smallest singular values of an inhomogeneous random rectangular matrix, based on the non-backtracking operator and the Iha…
The characteristic polynomial of sums of random permutations and regular digraphs
Simon Coste, Gaultier Lambert, Yizhe Zhu
Let be the sum of permutation matrices of size , each drawn uniformly at random and independently. We prove that the normalized characteristic polynomial $\fra…
Sparse random hypergraphs: Non-backtracking spectra and community detection
Ludovic Stephan, Yizhe Zhu
We consider the community detection problem in a sparse -uniform hypergraph , assuming that is generated according to the Hypergraph Stochastic Block Model (HSBM). We pro…
Global eigenvalue fluctuations of random biregular bipartite graphs
Ioana Dumitriu, Yizhe Zhu
We compute the eigenvalue fluctuations of uniformly distributed random biregular bipartite graphs with fixed and growing degrees for a large class of analytic functions. As a key s…
On the second eigenvalue of random bipartite biregular graphs
Yizhe Zhu
We consider the spectral gap of a uniformly chosen random -biregular bipartite graph with , where could possibly grow with and . L…
Sparse random tensors: Concentration, regularization and applications
Zhixin Zhou, Yizhe Zhu
We prove a non-asymptotic concentration inequality for the spectral norm of sparse inhomogeneous random tensors with Bernoulli entries. For an order- inhomogeneous random tensor…
Eigenvalues of the non-backtracking operator detached from the bulk
Simon Coste, Yizhe Zhu
We describe the non-backtracking spectrum of a stochastic block model with connection probabilities . In this regime we answer a qu…
Community detection in the sparse hypergraph stochastic block model
Soumik Pal, Yizhe Zhu
We consider the community detection problem in sparse random hypergraphs. Angelini et al. (2015) conjectured the existence of a sharp threshold on model parameters for community de…
Sparse General Wigner-type Matrices: Local Law and Eigenvector Delocalization
Ioana Dumitriu, Yizhe Zhu
We prove a local law and eigenvector delocalization for general Wigner-type matrices. Our methods allow us to get the best possible interval length and optimal eigenvector delocali…
A Graphon Approach to Limiting Spectral Distributions of Wigner-type Matrices
Yizhe Zhu
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 limi…