Showing math.PRShow all
3 papers · 1 filter
math.PR2026
Majority Dynamics on Resampled Sparse Erdős--Rényi Graphs: Gaussian Winner Selection and Pace to Unanimity
Ioana Dumitriu, Muchen Ju, Hai-Xiao Wang
We study the two-opinion majority dynamics process: at each time step, every vertex adopts the majority opinion among its neighbors, retaining its current opinion if there is a tie…
math.PR2026
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…
math.PR2025
Singular values of sparse random rectangular matrices: Emergence of outliers at criticality
Ioana Dumitriu, Hai-Xiao Wang, Zhichao Wang +1
Consider the random bipartite ErdÅs-Rényi graph , where each edge with one vertex in and the other vertex in is connected with proba…