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
フォーマット:	学位論文
言語:	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, 等
出版事項: (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)

Approximate Counting via the Poisson-Laplace-Mellin Method
著者:: Michael Fuchs, 等
出版事項: (2012-01-01)

The complexity of approximating the complex-valued Ising model on bounded degree graphs
著者:: Galanis, A, 等
出版事項: (2022)

Counting Independent Sets Using the Bethe Approximation
著者:: Chandrasekaran, Venkat, 等
出版事項: (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, 等
出版事項: (2020)

The complexity of approximately counting retractions
著者:: Focke, J, 等
出版事項: (2019)

Complex approximation /
著者:: Aupetit, Bernard, 等
出版事項: (1980)

An Additively Optimal Interpreter for Approximating Kolmogorov Prefix Complexity
著者:: Zoe Leyva-Acosta, 等
出版事項: (2024-09-01)

Computational and approximate solutions of complex nonlinear Fokas–Lenells equation arising in optical fiber
著者:: Mostafa M.A. Khater, 等
出版事項: (2021-06-01)

Complexity Hierarchies and Higher-order Cons-free Term Rewriting
著者:: Cynthia Kop, 等
出版事項: (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., 等
出版事項: (1977)

Faster exponential-time algorithms for approximately counting independent sets
著者:: Goldberg, L, 等
出版事項: (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, 等
出版事項: (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, 等
出版事項: (2020-02-01)

Information-based complexity /
著者:: Traub, J. F. (Joseph Frederick), 1932-, 等
出版事項: (1988)

(Hyper)Graph Embedding and Classification via Simplicial Complexes
著者:: Alessio Martino, 等
出版事項: (2019-10-01)

Aluminium(I) anion-supported zero-valent palladium complexes
著者:: Yan, Chenting, 等
出版事項: (2024)

Complex Noise-Resistant Zeroing Neural Network for Computing Complex Time-Dependent Lyapunov Equation
著者:: Bolin Liao, 等
出版事項: (2022-08-01)

Separating quantum communication and approximate rank
著者:: Anshu, Anurag, 等
出版事項: (2018)

An Algebraic Preservation Theorem for Aleph-Zero Categorical Quantified Constraint Satisfaction
著者:: Hubie Chen, 等
出版事項: (2013-03-01)

The computational complexity of algebraic and numeric problems /
著者:: 306616 Borodin, Allan, 等
出版事項: (1975)

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

Computational complexity : a modern approach /
著者:: 440361 Arora, Sanjeev, 等
出版事項: (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, 等
出版事項: (2006)

Zero-inflated regression models with an application to vehicle theft count data
著者:: Zulkifli, Malina, 等
出版事項: (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., 等
出版事項: (2005)

Computational complexity of vector maximisation over discrete sets/
著者:: 236988 Walker, John
出版事項: (1995)