Thesis
Randomised algorithms for low temperature spin systems
- Abstract:
-
A spin system is a general framework in which the vertices of a graph are assigned spins from a finite set. The local interactions between neighbouring spins give rise to a global weight, which describes the probability that the system is in the given configuration. Spin systems provide a framework for sampling and counting problems in computer science, graph homomorphism problems in combinatorics, and phase transition phenomena in statistical physics. Two natural computational problems a...
Expand abstract
Actions
Access Document
- Files:
-
-
(Preview, Dissemination version, pdf, 1.6MB, Terms of use)
-
Authors
Contributors
+ Goldberg, L
- Institution:
- University of Oxford
- Division:
- MPLS
- Department:
- Computer Science
- Role:
- Supervisor
+ Galanis, A
- Institution:
- University of Oxford
- Division:
- MPLS
- Department:
- Computer Science
- Role:
- Supervisor
- DOI:
- Type of award:
- DPhil
- Level of award:
- Doctoral
- Awarding institution:
- University of Oxford
- Language:
-
English
- Keywords:
- Subjects:
- Deposit date:
-
2023-04-10
- ARK identifier:
Terms of use
- Copyright holder:
- James Stewart
- Copyright date:
- 2022
- Rights statement:
- © the Author(s) 2022
If you are the owner of this record, you can report an update to it here: Report update to this record