6 citations · 10 across the 5 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 3 cited
Statistical physics approaches to Unique Games
Matthew Coulson, Ewan Davies, Alexandra Kolla +2
We show how two techniques from statistical physics can be adapted to solve a variant of the notorious Unique Games problem, potentially opening new avenues towards the Unique Game…
math.CO2019
The critical window in random digraphs
Matthew Coulson
We consider the component structure of the random digraph inside the critical window .We show that the largest component has size o…