Ewan Davies | DeepAI

DeepAI AI Chat

Featured Co-authors

Will Perkins
20 publications
Aditya Potukuchi
15 publications
Guus Regts
14 publications
Ross J. Kang
13 publications
François Pirot
13 publications
Wouter Cames van Batenburg
10 publications
Viresh Patel
10 publications
Alexandra Kolla
9 publications
Nicolas Fraiman
7 publications
Rémi de Joannis de Verclos
6 publications
Charlie Carlson
5 publications

∙ 07/18/2023

Approximately counting independent sets in dense bipartite graphs via subspace enumeration

We give a randomized algorithm that approximates the number of independe...

0 Charlie Carlson, et al. ∙

∙ 04/05/2022

Algorithms for the ferromagnetic Potts model on expanders

We give algorithms for approximating the partition function of the ferro...

0 Charlie Carlson, et al. ∙

∙ 11/04/2021

Computational thresholds for the fixed-magnetization Ising model

The ferromagnetic Ising model is a model of a magnetic material and a ce...

0 Charlie Carlson, et al. ∙

∙ 10/11/2021

Packing list-colourings

List colouring is an influential and classic topic in graph theory. We i...

0 Stijn Cambie, et al. ∙

∙ 02/09/2021

Approximately counting independent sets of a given size in bounded-degree graphs

We determine the computational complexity of approximately counting and ...

0 Ewan Davies, et al. ∙

∙ 04/15/2020

An algorithmic framework for colouring locally sparse graphs

We develop an algorithmic framework for graph colouring that reduces the...

0 Ewan Davies, et al. ∙

∙ 03/02/2020

Efficient algorithms for the Potts model on small-set expanders

We develop an approximation algorithm for the partition function of the ...

0 Charles Carlson, et al. ∙

∙ 11/04/2019

Statistical physics approaches to Unique Games

We show how two techniques from statistical physics can be adapted to so...

0 Matthew Coulson, et al. ∙

∙ 12/28/2018

Occupancy fraction, fractional colouring, and triangle fraction

Given ε>0, there exists f_0 such that, if f_0 < f <Δ^2+1, then for any g...

0 Ewan Davies, et al. ∙

∙ 12/18/2018

On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs

For a graph G=(V,E), k∈N, and a complex number w the partition function ...

0 Ferenc Bencs, et al. ∙

∙ 12/04/2018

Colouring triangle-free graphs with local list sizes

We prove two distinct and natural refinements of a recent breakthrough r...

0 Ewan Davies, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world