Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
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…
cs.DS2017
Computing the number of induced copies of a fixed graph in a bounded degree graph
Viresh Patel, Guus Regts
In this paper we show that for any graph of order and any graph of order and maximum degree one can compute the number of subsets of that induces a g…