495 citations · 1.2k across the 35 of their papers we have counts for
13 papers · 1 filter
Majority Dynamics on Resampled Sparse Erdős--Rényi Graphs: Gaussian Winner Selection in Collaborative Agent Networks
Ioana Dumitriu, Muchen Ju, Hai-Xiao Wang
Collective decisions in agent networks emerge from repeated local interactions, as agents update their opinions (colors) based on their neighbors, potentially leading to consensus.…
Majority Dynamics on Assortative Sparse Stochastic Block Models
Ioana Dumitriu, Muchen Ju, Hai-Xiao Wang
Majority dynamics is a two-opinion process in which each vertex repeatedly updates to the majority opinion among its neighbors. We study this process on a resampled sparse binary s…
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…
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…
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…
Spectral gap in random bipartite biregular graphs and applications
Gerandy Brito, Ioana Dumitriu, Kameron Decker Harris
We prove an analogue of Alon's spectral gap conjecture for random bipartite, biregular graphs. We use the Ihara-Bass formula to connect the non-backtracking spectrum to that of the…