Showing math.COShow all
2 papers · 1 filter
math.CO2025
Warning Propagation on random graphs
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang +2
Warning Propagation is a combinatorial message passing algorithm that unifies and generalises a wide variety of recursive combinatorial procedures. Special cases include the Unit C…
math.CO2024
The rank of sparse random matrices
Amin Coja-Oghlan, Alperen A. Ergür, Pu Gao +2
We determine the rank of a random matrix over an arbitrary field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the r…