A. Coja-Oghlan

activity

20032023

most citedAlgorithmic barriers from phase transitions

162 citations · 853 across the 40 of their papers we have counts for

collaborators

Showing 2021 · math.COShow all

2 papers · 2 filters

math.CO2021

The sparse parity matrix

Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang +2

Let $A$ be an $n \times n$ -matrix over $F_{2}$ whose every entry equals $1$ with probability $d / n$ independently for a fixed $d > 0$ . Draw a vector $y$ random…

math.CO2021★ 2 cited

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…