Publications (4)
Safety Analysis in the NGAC Model
Brian Tan, Ewan S. D. Davies, Indrakshi Ray +1
We study the safety problem for the next-generation access control (NGAC) model. We show that under mild assumptions it is coNP-complete, and under further realistic assumptions we…
First-order phase transitions in the hard-core model
Ewan Davies, Juspreet Singh Sandhu, Brian Tan
We give a rigorous proof that the hard-core model on a natural family of infinite graphs exhibits a first-order phase transition.
Degree-sequence bounds for independent sets via multivariate local occupancy
Ewan Davies, Juspreet Singh Sandhu, Jaehyeon Seo +1
We present new degree-sequence lower bounds on the expected size of an independent set from the hard-core model. For arbitrary graphs, we establish a multivariate lower bound inspi…
On expectations and variances in the hard-core model on bounded degree graphs
Ewan Davies, Juspreet Singh Sandhu, Brian Tan
We extend the study of the occupancy fraction of the hard-core model in two novel directions. One direction gives a tight lower bound in terms of individual vertex degrees, extendi…