Approximate counting via complex zero-free regions and spectral independence

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,...

Mô tả đầy đủ

Chi tiết về thư mục
Tác giả chính:	Herrera Poyatos, A
Tác giả khác:	Goldberg, L
Định dạng:	Luận văn
Ngôn ngữ:	English
Được phát hành:	2023
Những chủ đề:	Computational complexity

Những quyển sách tương tự

On the complexity of counting homomorphisms under surjectivity constraints
Bằng: Focke, J
Được phát hành: (2020)

The complexity of approximately counting retractions to square-free graphs
Bằng: Focke, J, et al.
Được phát hành: (2021)

The complexity of approximating the complex-valued Potts model
Bằng: Galanis, A, et al.
Được phát hành: (2022)

Approximate cycles count in undirected graphs
Bằng: Maytham Safar, et al.
Được phát hành: (2014-04-01)

Approximate Synchronization of Complex Network Consisting of Nodes With Minimum-Phase Zero Dynamics and Uncertainties
Bằng: Branislav Rehak, et al.
Được phát hành: (2022-01-01)

Approximate Counting via the Poisson-Laplace-Mellin Method
Bằng: Michael Fuchs, et al.
Được phát hành: (2012-01-01)

The complexity of approximating the complex-valued Ising model on bounded degree graphs
Bằng: Galanis, A, et al.
Được phát hành: (2022)

Counting Independent Sets Using the Bethe Approximation
Bằng: Chandrasekaran, Venkat, et al.
Được phát hành: (2011)

Scalable Spectral Clustering With Nyström Approximation: Practical and Theoretical Aspects
Bằng: Farhad Pourkamali-Anaraki
Được phát hành: (2020-01-01)

The complexity of approximately counting retractions
Bằng: Focke, J, et al.
Được phát hành: (2020)

The complexity of approximately counting retractions
Bằng: Focke, J, et al.
Được phát hành: (2019)

Complex approximation /
Bằng: Aupetit, Bernard, et al.
Được phát hành: (1980)

An Additively Optimal Interpreter for Approximating Kolmogorov Prefix Complexity
Bằng: Zoe Leyva-Acosta, et al.
Được phát hành: (2024-09-01)

Computational and approximate solutions of complex nonlinear Fokas–Lenells equation arising in optical fiber
Bằng: Mostafa M.A. Khater, et al.
Được phát hành: (2021-06-01)

Complexity Hierarchies and Higher-order Cons-free Term Rewriting
Bằng: Cynthia Kop, et al.
Được phát hành: (2017-08-01)

An overview on polynomial approximation of NP-hard problems
Bằng: Paschos Vangelis Th.
Được phát hành: (2009-01-01)

Optimal estimatiopn in approximation theory
Bằng: 315787 Michelli, Charles A., et al.
Được phát hành: (1977)

Faster exponential-time algorithms for approximately counting independent sets
Bằng: Goldberg, L, et al.
Được phát hành: (2021)

List Approximation for Increasing Kolmogorov Complexity
Bằng: Marius Zimand
Được phát hành: (2021-12-01)

ESTIMATION OF SOFTWARE COMPLEXITY OF CALCULATION OF AUTOREGRESSION COEFFICIENTS AT DIGITAL SPECTRAL ANALYSIS
Bằng: Andrey Zuev, et al.
Được phát hành: (2022-03-01)

Interpolation and approximation by rational functions in the complex domain /
Bằng: 349555 Walsh, J. L.
Được phát hành: (1969)

Complexity explained /
Bằng: 298158
Được phát hành: (2008)

Microwave Synthesis Under Solvent-Free Conditions and Spectral Studies of Some Mesoporphyrinic Complexes
Bằng: Rica Boscencu
Được phát hành: (2012-05-01)

Descriptive Complexity for Counting Complexity Classes
Bằng: Marcelo Arenas, et al.
Được phát hành: (2020-02-01)

Information-based complexity /
Bằng: Traub, J. F. (Joseph Frederick), 1932-, et al.
Được phát hành: (1988)

(Hyper)Graph Embedding and Classification via Simplicial Complexes
Bằng: Alessio Martino, et al.
Được phát hành: (2019-10-01)

Aluminium(I) anion-supported zero-valent palladium complexes
Bằng: Yan, Chenting, et al.
Được phát hành: (2024)

Complex Noise-Resistant Zeroing Neural Network for Computing Complex Time-Dependent Lyapunov Equation
Bằng: Bolin Liao, et al.
Được phát hành: (2022-08-01)

Separating quantum communication and approximate rank
Bằng: Anshu, Anurag, et al.
Được phát hành: (2018)

An Algebraic Preservation Theorem for Aleph-Zero Categorical Quantified Constraint Satisfaction
Bằng: Hubie Chen, et al.
Được phát hành: (2013-03-01)

The computational complexity of algebraic and numeric problems /
Bằng: 306616 Borodin, Allan, et al.
Được phát hành: (1975)

Theory of Complexity: Definitions, Models, and Applications /
Bằng: Lopez-Ruiz, Ricardo, editor
Được phát hành: (2021)

Computational complexity : a modern approach /
Bằng: 440361 Arora, Sanjeev, et al.
Được phát hành: (2009)

Automata, computability and complexity : theory and applications /
Bằng: 233695 Rich, Elaine
Được phát hành: (2008)

Computational complexity : a quantitative perspective /
Bằng: 434047 Zimand, Marius
Được phát hành: (2004)

Complexity and cryptography : an introduction /
Bằng: 415062 Talbot, John, et al.
Được phát hành: (2006)

Zero-inflated regression models with an application to vehicle theft count data
Bằng: Zulkifli, Malina, et al.
Được phát hành: (2012)

Approximability results for the $p$-centdian and the converse centdian problems
Bằng: Yen Hung Chen
Được phát hành: (2022-11-01)

Uncertainty and surprise in complex systems : questions on working with the unexpected /
Bằng: McDaniel, Reuben R., et al.
Được phát hành: (2005)

Computational complexity of vector maximisation over discrete sets/
Bằng: 236988 Walker, John
Được phát hành: (1995)