Approximate counting via complex zero-free regions and spectral independence
<p>This thesis investigates fundamental problems in approximate counting that arise in the field of statistical mechanics. Building upon recent advancements in the area, our research aims to enhance our understanding of the computational complexity of sampling from the Ising and Potts models,...
Үндсэн зохиолч: | Herrera Poyatos, A |
---|---|
Бусад зохиолчид: | Goldberg, L |
Формат: | Дипломын ажил |
Хэл сонгох: | English |
Хэвлэсэн: |
2023
|
Нөхцлүүд: |
Ижил төстэй зүйлс
Ижил төстэй зүйлс
-
On the complexity of counting homomorphisms under surjectivity constraints
-н: Focke, J
Хэвлэсэн: (2020) -
The complexity of approximately counting retractions to square-free graphs
-н: Focke, J, зэрэг
Хэвлэсэн: (2021) -
The complexity of approximating the complex-valued Potts model
-н: Galanis, A, зэрэг
Хэвлэсэн: (2022) -
Approximate cycles count in undirected graphs
-н: Maytham Safar, зэрэг
Хэвлэсэн: (2014-04-01) -
Approximate Synchronization of Complex Network Consisting of Nodes With Minimum-Phase Zero Dynamics and Uncertainties
-н: Branislav Rehak, зэрэг
Хэвлэсэн: (2022-01-01)