Publications by authors named "Christopher A Pattison"
Article Synopsis
- The Wishart planted ensemble is a type of zero-field Ising model that allows control over algorithmic difficulty and has a specified ground state, stemming from a method for creating random integer programming challenges with unique statistical traits.
- This model involves only 2-spin interactions with a coupler matrix based on a Wishart distribution and shows a classical first-order phase transition influenced by temperature, demonstrating complex properties linked to finding its ground state.
- Detailed analyses, including the derivation of thermodynamic properties and Monte Carlo simulations, highlight the model’s varying algorithmic hardness, with distinct “easy-hard-easy” patterns and an increase in problem difficulty as system size grows.
