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

书目详细资料
主要作者:	Herrera Poyatos, A
其他作者:	Goldberg, L
格式:	Thesis
语言:	English
出版:	2023
主题:	Computational complexity

相似书籍

On the complexity of counting homomorphisms under surjectivity constraints
由: Focke, J
出版: (2020)

The complexity of approximately counting retractions to square-free graphs
由: Focke, J, et al.
出版: (2021)

The complexity of approximating the complex-valued Potts model
由: Galanis, A, et al.
出版: (2022)

Approximate cycles count in undirected graphs
由: Maytham Safar, et al.
出版: (2014-04-01)

Approximate Synchronization of Complex Network Consisting of Nodes With Minimum-Phase Zero Dynamics and Uncertainties
由: Branislav Rehak, et al.
出版: (2022-01-01)

Approximate Counting via the Poisson-Laplace-Mellin Method
由: Michael Fuchs, et al.
出版: (2012-01-01)

The complexity of approximating the complex-valued Ising model on bounded degree graphs
由: Galanis, A, et al.
出版: (2022)

Counting Independent Sets Using the Bethe Approximation
由: Chandrasekaran, Venkat, et al.
出版: (2011)

Scalable Spectral Clustering With Nyström Approximation: Practical and Theoretical Aspects
由: Farhad Pourkamali-Anaraki
出版: (2020-01-01)

The complexity of approximately counting retractions
由: Focke, J, et al.
出版: (2020)

The complexity of approximately counting retractions
由: Focke, J, et al.
出版: (2019)

Complex approximation /
由: Aupetit, Bernard, et al.
出版: (1980)

An Additively Optimal Interpreter for Approximating Kolmogorov Prefix Complexity
由: Zoe Leyva-Acosta, et al.
出版: (2024-09-01)

Computational and approximate solutions of complex nonlinear Fokas–Lenells equation arising in optical fiber
由: Mostafa M.A. Khater, et al.
出版: (2021-06-01)

Complexity Hierarchies and Higher-order Cons-free Term Rewriting
由: Cynthia Kop, et al.
出版: (2017-08-01)

An overview on polynomial approximation of NP-hard problems
由: Paschos Vangelis Th.
出版: (2009-01-01)

Optimal estimatiopn in approximation theory
由: 315787 Michelli, Charles A., et al.
出版: (1977)

Faster exponential-time algorithms for approximately counting independent sets
由: Goldberg, L, et al.
出版: (2021)

List Approximation for Increasing Kolmogorov Complexity
由: Marius Zimand
出版: (2021-12-01)

ESTIMATION OF SOFTWARE COMPLEXITY OF CALCULATION OF AUTOREGRESSION COEFFICIENTS AT DIGITAL SPECTRAL ANALYSIS
由: Andrey Zuev, et al.
出版: (2022-03-01)

Interpolation and approximation by rational functions in the complex domain /
由: 349555 Walsh, J. L.
出版: (1969)

Complexity explained /
由: 298158
出版: (2008)

Microwave Synthesis Under Solvent-Free Conditions and Spectral Studies of Some Mesoporphyrinic Complexes
由: Rica Boscencu
出版: (2012-05-01)

Descriptive Complexity for Counting Complexity Classes
由: Marcelo Arenas, et al.
出版: (2020-02-01)

Information-based complexity /
由: Traub, J. F. (Joseph Frederick), 1932-, et al.
出版: (1988)

(Hyper)Graph Embedding and Classification via Simplicial Complexes
由: Alessio Martino, et al.
出版: (2019-10-01)

Aluminium(I) anion-supported zero-valent palladium complexes
由: Yan, Chenting, et al.
出版: (2024)

Complex Noise-Resistant Zeroing Neural Network for Computing Complex Time-Dependent Lyapunov Equation
由: Bolin Liao, et al.
出版: (2022-08-01)

Separating quantum communication and approximate rank
由: Anshu, Anurag, et al.
出版: (2018)

An Algebraic Preservation Theorem for Aleph-Zero Categorical Quantified Constraint Satisfaction
由: Hubie Chen, et al.
出版: (2013-03-01)

The computational complexity of algebraic and numeric problems /
由: 306616 Borodin, Allan, et al.
出版: (1975)

Theory of Complexity: Definitions, Models, and Applications /
由: Lopez-Ruiz, Ricardo, editor
出版: (2021)

Computational complexity : a modern approach /
由: 440361 Arora, Sanjeev, et al.
出版: (2009)

Automata, computability and complexity : theory and applications /
由: 233695 Rich, Elaine
出版: (2008)

Computational complexity : a quantitative perspective /
由: 434047 Zimand, Marius
出版: (2004)

Complexity and cryptography : an introduction /
由: 415062 Talbot, John, et al.
出版: (2006)

Zero-inflated regression models with an application to vehicle theft count data
由: Zulkifli, Malina, et al.
出版: (2012)

Approximability results for the $p$-centdian and the converse centdian problems
由: Yen Hung Chen
出版: (2022-11-01)

Uncertainty and surprise in complex systems : questions on working with the unexpected /
由: McDaniel, Reuben R., et al.
出版: (2005)

Computational complexity of vector maximisation over discrete sets/
由: 236988 Walker, John
出版: (1995)