New approaches to Gibbs measures at the interface of probability and computational complexity

Perkins, Will (Principal Investigator)

Mathematics

3 Article

3 results

2020
Algorithms for #BIS-hard problems on expander graphs
Jenssen, M., Keevash, P. & Perkins, W., 1 Jul 2020, In: SIAM Journal on Computing. 49, 4, p. 681-710 30 p.
Research output: Contribution to journal › Article › peer-review

Open Access
File
171 Downloads (Pure)
2018
Extremes of the internal energy of the Potts model on cubic graphs
Davies, E., Jenssen, M., Perkins, W. & Roberts, B., Aug 2018, In: Random Structures and Algorithms. 53, 1, p. 59-75 17 p.
Research output: Contribution to journal › Article › peer-review

Open Access
File
7 Citations (Scopus)

219 Downloads (Pure)
2017
Independent sets, matchings, and occupancy fractions
Davies, E., Jenssen, M., Perkins, W. & Roberts, B., Aug 2017, In: Journal of the London Mathematical Society. 96, 1, p. 47–66 20 p.
Research output: Contribution to journal › Article › peer-review

Open Access
File
15 Citations (Scopus)

355 Downloads (Pure)